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(54) A recording medium on which a data containing navigation data is recorded, a method and 
apparatus for reproducing a data according to navigation data, a method and apparatus for 
recording a data containing navigation data on a recording medium, and a system for 
transferring data via a communication route on the basis of navigation data 

(57) In a super density optical disk (10) for storing 
video data, video data is compressed to packs (88, 89, 
90, 91) defined in MPEG and trains of the packs (88, 89, 
90, 91) are stored in an video object unit (85). The video 
object unit (85) includes a navigation pack (86) which is 
placed at the head of the pack train. In data cell (84), a 
plurality of video object units (85) each being repro- 
duced within a predetermined period are arranged and 
a cell playback information table (107) describes a cell 
playback information which defines a playback order of 
the cells (84). The navigation pack (86) has an area 
storing playback information for reproducing each video 
object unit (85) and search information for indicating the 
relationship with other video object units (85). The data 
cells (84) and the cell playback information table (107) 
are stored in the optical disk (10). 
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Description 

This invention relates to a recording medium on 
which a data containing navigation data is recorded, a 
method and apparatus for reproducing a data according s 
to navigation data, a method and apparatus for record- 
ing a data containing navigation data on a recording 
medium, and a system for transferring data via a com- 
munication route on the basis of navigation data. 

One of well-known optical disks is a compact disk 10 
(CD), which has been developed already. With such an 
optical disk, it is difficult to record and reproduce movie 
data for a long time in terms of storage capacity. To 
overcome this shortcoming, an optical disk enabling 
high-density recording of movie data, too, is being is 
investigated and developed. 

Recently, a data compression method for moving 
pictures has been standardized internationally to be the 
MPEG (Moving Picture Image Coding Expert Group) 
scheme. The MPEG scheme is known as a method of 20 
variably compressing the video data. Furthermore, the 
MPEG2 has been proposed and is being standardized 
internationally. With this movement, a system format 
complying with the MPEG2 scheme has been deter- 
mined to be of an MPEG2 system layer. For the MPEG2 25 
system layer, it is determined that the transfer start time 
and playback time expressed using a reference time for 
each data item are set so that moving pictures, sound, 
and their data items can be transferred and reproduced 
in synchronization with each other. 30 

Only the information on these transfer start time 
and playback start time, however, makes it difficult to 
achieve a' special playback, such as fast-forward or 
rewind playback, or a playback process of providing the 
system with interactive capabilities. 35 

An object of the present invention is to provide a 
recording medium on which a data stream containing 
navigation data to navigate data capable of special play- 
back, such as fast-forward or rewind playback is 
recorded. 40 

Another object of the present invention is to provide 
a method and apparatus for reproducing the data 
according to the navigation data from a recording 
medium on which a data containing navigation data to 
navigate data capable of special playback, such as fast- 45 
forward or rewind playback, is recorded. 

Still another object of the present invention is to 
provide a method and apparatus for recording a data 
containing navigation data to navigate data capable of 
special playback, such as fast-forward or rewind play- so 
back. 

Still another object of the present invention is to 
provide a communication system that transfers naviga- 
tion data to navigate data capable of special playback, 
such as fast-forward or rewind playback, together with 55 
playback data, via a communication route. 

According to the present invention, there is pro- 
vided a recording medium with navigation data, com- 
prising: 
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a plurality of data units made playback objects 
time-sequentially and each to be reproduced within a 
specific period of time, each data unit being composed 
of a plurality of data pack trains obtained by compress- 
ing playback data containing at least any one of audio 
data, video data, and sub-picture data into packets and 
a navigation pack placed at the head of the data pack 
trains and storing playback information on the data 
packs and navigation information indicating the relation- 
ship with other data units, the playback data being 
reproduced on the basis of the navigation information. 

According to the present invention, there is also 
provided a method of reproducing playback data con- 
taining navigation data, comprising the steps of: 

receiving playback data comprising a plurality of 
data units made playback objects time-sequentially and 
each to be reproduced within a specific period of time, 
each data unit being composed of a plurality of data 
pack trains obtained by compressing playback data 
containing at least any one of audio data, video data, 
and sub-picture data into packets and a navigation pack 
placed at the head of the data pack trains and storing 
playback information on the data packs and navigation 
information indicating the relationship with other data 
units; 

converting the data unit into a playback signal 
with reference to the navigation information in the play- 
back data; and 

reproducing the playback signal. 
Further, according to the present invention, there is 
provided an apparatus for reproducing playback data 
containing navigation data, comprising: 

means for retrieving from a recording medium 
playback data comprising a plurality of data units made 
playback objects time-sequentially and each to be 
reproduced within a specific period of time, each data 
unit being composed of a plurality of data pack trains 
obtained by compressing playback data containing at 
least any one of audio data, video data, and sub-picture 
data into packets and a navigation pack placed at the 
head of the data pack trains and storing playback infor- 
mation on the data packs and navigation information 
indicating the relationship with other data units; and 

means for converting the data unit into a play- 
back signal with reference to the navigation information 
in the retrieved playback data and reproducing a play- 
back signal. 

Further, according to the present invention, there is 
also provided a method of recording playback data con- 
taining navigation data on a recording medium, com- 
prising the steps of: 

preparing a plurality of data packs obtained by 
compressing playback data containing at least any one 
of audio data, video data, and sub-picture data into 
packets; 

preparing a plurality of data units, each of which 
is composed of data pack trains each to be reproduced 
within a specific period of time and at the head of each 
of which, there is provided a navigation pack storing 
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playback information on the data pack and navigation 
information indicating the relationship with other data 
units; and 

recording the data units time-sequentially on a 
recording medium so that the data units can be repro- 5 
duced. 

Furthermore, according to the present invention, 
there is provided an apparatus for recording on a 
recording medium playback data containing navigation 
data, comprising: 10 

means for generating a plurality of data packs 
obtained by compressing playback data containing at 
least any one of audio data, video data, and sub-picture 
data into packets; 

means for preparing a plurality of data units, is 
each of which is composed of data pack trains each to 
be reproduced within a specific period of time and at the 
head of each of which, there is provided a navigation 
pack storing playback information on the data pack and 
navigation information indicating the relationship with 20 
other data units; and 

means for recording the data units time-sequen- 
tially on the recording medium so that the data units can 
be reproduced. 

Furthermore, according to the present invention, 2s 
there is provided a communication system for transfer- 
ring playback data containing navigation data, compris- 
ing: 

means for creating playback data comprising a 
plurality of data units made playback objects time- 30 
sequentially and each to be reproduced within a specific 
period of time, each data unit being composed of a plu- 
rality of data pack trains obtained by compressing play- 
back data containing at least any one of audio data, 
video data, and sub-picture data into packets and a nav- 35 
igation pack placed at the head of the data pack trains 
and storing playback information on the data packs and 
navigation information indicating the relationship with 
other data units; 

means for transferring the data units; 40 

means for converting the data unit into a play- 
back signal with reference to the navigation information 
in the playback data; and 

means for reproducing the playback signal. 
Still further, according to the present invention, 45 
there is provided a recording medium with navigation 
data comprising: 

a plurality of data cells whose playback 
sequence can be specified and which are consecutively 
made playback objects time-sequentially, each data cell so 
being composed of a plurality of data units each to be 
reproduced within a specific period of time, each data 
unit being made up of a plurality of data pack trains 
obtained by compressing playback data containing at 
least any one of audio data, video data, and sup-picture 55 
data into packets and a navigation pack placed at the 
head of the data pack trains and storing first playback 
information on the data packs; and 
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a table in which second playback information on 
the playback of each data cell is written. 

Still further, according to the present invention, 
there is also provided an apparatus for reproducing data 
from a recording medium with navigation data, compris- 
ing: 

means for receiving playback information from 
the recording medium containing a plurality of data cells 
whose playback sequence can be specified and which 
are consecutively made playback objects time-sequen- 
tially, each data cell being composed of a plurality of 
data units each to be reproduced within a specific 
period of time, each data unit being made up of a plural- 
ity of data pack trains obtained by compressing play- 
back data containing at least any one of audio data, 
video data, and sup-picture data into packets and a nav- 
igation pack placed at the head of the data pack trains 
and storing first playback information on the data packs, 
and a table in which second playback information on the 
playback of each data cell is written, and storing the 
second playback information; 

means for converting the data cells into playback 
signals; and 

means for transferring the data cells to convert- 
ing means with reference to the stored playback infor- 
mation. .7: 
Still furthermore, according to the present inven- 
tion, there is provided a method of recording playback 
data containing navigation data on a recording medium, 
comprising the steps of: 

preparing a plurality of data packs obtained by 
compressing playback data containing at least any one 
of audio data, video data, and sub-picture data into 
packets and a navigation pack placed at the head of the 
data pack trains and storing first playback information 
on the data packs; 

preparing a plurality of data units, each of which 
is composed of data pack trains each to be reproduced 
within a certain period of time; 

collecting the plurality of data units so that they 
may be reproduced time-sequentially and creating a 
plurality of data cells whose playback sequence can be 
specified; 

creating a table in which second playback infor- 
mation on the playback of each data cell is written; and 

recording on the recording medium the plurality 
of data cells immediately after the table. 

Still furthermore, according to the present inven- 
tion, there is also provided an apparatus for recording 
playback data containing navigation data on a recording 
medium, comprising: 

means for creating a plurality of data packs 
obtained by compressing playback data containing at 
least any one of audio data, video data, and sub-picture 
data into packets; 

means for preparing a plurality of data units, 
each of which is composed of data pack trains each to 
be reproduced within a certain period of time, and a 
navigation pack placed at the head of the data pack 
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trains and storing first playback information on the data 
packs; 

means for collecting the plurality of data units so 
that they may be reproduced time-sequentially and cre- 
ating a plurality of data cells whose playback sequence 5 
can be specified; 

means for creating a table in which second play- 
back information on the playback of each data cell is 
written; and 

means for recording the plurality of data cells 10 
immediately after the table. 

Yet furthermore, according to the present invention, 
there is provided a communication system for transfer- 
ring playback data containing navigation data, compris- 
ing: 15 

means for creating a plurality of data cells whose 
playback sequence can be specified and which are con- 
secutively made playback objects time-sequentially, 
each data cell being composed of a plurality of data 
units to be reproduced within a specific period of time, 20 
each data unit being made up of a plurality of data pack 
trains obtained by compressing playback data contain- 
ing at least any one of audio data, video data, and sup- 
picture data into packets, and a navigation pack placed 
at the head of the data pack trains and storing first play- 25 
back information on the data packs and a table in which 
second playback information oh the playback of each 
data cell is written; and 

means for transferring table and with reference to 
the table, transferring the data units in which the naviga- 30 
tion pack is emerged at first. 

This invention can be more fully understood from 
the following detailed description when taken in con- 
junction with the accompanying drawings, in which: 

35 

FIG. 1 is a schematic block diagram of an optical 
disk apparatus according to an embodiment of the 
present invention; 

FIG. 2 is a detailed block diagram of the mechanical 
section of the disk drive unit of FIG. 1 ; *o 
FIG. 3 is a schematic perspective view of the struc- 
ture of an optical disk loaded in the disk drive unit of 
FIG. 1; 

FIG. 4 shows the structure of the logic format of the 
optical disk of FIG. 3; 45 
FIG. 5 shows the structure of the video manager of 
FIG. 4; 

FIG. 6 shows an example of the structure of the 

video object set (VOBS) shown in FIG. 5; 

FIG. 7 is a diagram to help explain the structure of so 

the video object unit of FIG. 6; 

FIG. 8 shows the parameters and contents of the 

volume manger information management table 

(VMGIJvlAT) in the video manager (VMGI) of FIG. 

5; 55 

FIG. 9 shows the structure of the title search pointer 

table (TSPT) in the video manager (VMGI) of FIG. 

5; 



FIG. 10 shows the parameters and contents of the 
title search pointer table information (TSPTI) in the 
title search pointer table (TSPT) of FIG. 9; 
FIG. 1 1 shows the parameters and contents of the 
title search pointer (TT__SRP) corresponding to the 
input number in the title search pointer table (TSPT) 
of FIG. 9; 

FIG. 12 illustrates the structure of the video title set 
of FIG. 4; 

FIG. 13 shows the parameters and contents of the 
video title set information management table 
(VTSI_MAT) of the video title set information (VTSI) 
of FIG. 12; 

FIG. 14 illustrates the structure of the video title set 
program chain information table (VTS_PGCIT) of 
the video title set information (VTSI) of FIG. 12; 
FIG. 15 shows the parameters and contents of the 
information (VTS_PGCITI) in the video title set pro- 
gram chain information table (VTS_PGCIT) of FIG. 
14; 

FIG. 16 shows the parameters and contents of the 
search pointer (VTS_PGCIT_SRP) corresponding 
to the program chain in the video title set program 
chain information table (VTS„PGCIT) of FIG. 14; 
FIG. 17 illustrates the structure of the program 
chain information (VTS_PGCI) in the video set cor- 
responding to the program chain in the video title 
set program chain information table (VTS_PGCIT) 
of FIG. 14; 

FIG. 1 8 shows the parameters and contents of the 
program chain general information (PGC_GI) in the 
program chain information (VTS_PGCI) of FIG. 17; 
FIG. 1 9 illustrates the structure of a program chain 
map (PGC_PGMAP) of the program chain informa- 
tion (VTS_PGCI) of FIG. 1 7; 
FIG. 20 shows the parameters and contents of the 
entry cell numbers (ECELLN) corresponding to the 
programs written in the program chain map 
(PGC_PGMAP) of FIG. 19; 
FIG. 21 illustrate the structure of the cell playback 
information table (C_PBIT) of the program chain 
information (VTS_PGCI) of FIG. 17; 
FIG. 22 shows the parameters and contents of the 
cell playback information table (C_PBIT) of FIG. 21 ; 
FIG. 23 illustrates the structure of the cell position 
information (C_POSI) in the program chain infor- 
mation (VTS_PGCI) of FIG. 18; 
FIG. 24 shows the parameters and contents of the 
cell position information (C_POSI) of FIG. 23; 
FIG. 25 illustrates the structure of the navigation 
pack of FIG. 23; 

FIG. 26 illustrates the structure of the video, audio, 
sub-picture, or VBI pack of FIG. 6; 
FIG. 27 shows the parameters and contents of the 
playback control information (PCI) in the navigation 
pack of FIG. 26; 

FIG. 28 shows the parameters and contents of the 
general information (PCI_GI) in the playback con- 
trol information (PCI) of FIG. 27; 
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FIG. 29 shows the parameters and contents of the 
angle information (NSLS_ANGLI) in the playback 
control information (PCI) of FIG. 27; 
FIG. 30 is a diagram to help explain how to change 
the angle using the angle information 5 
(NSLS_ANGLI) in the playback control information 
(PCI) of FIG. 29; 

FIG. 31 shows the parameters and contents of the 
disk search information (DSI) in the navigation pack 
of FIG. 26; 10 
FIG. 32 shows the parameters and contents of the 
DSI general information (DSI_GI) in the disk search 
information of FIG. 31 ; 

FIG. 33 shows the parameters and contents of the 
angle information (SML_SI) in the disk search infor- is 
mation of FIG. 31; 

FIG. 34 is a diagram to help explain how to change 
the angle using the angle information (SML_SI) in 
the disk search information (DSI) of FIG. 33; 
FIG. 35A shows the parameters and contents of the 20 
search information (VOP_SI) for the video object 
(VOB) of FIG. 31 ; 

FIGS. 35B and 35C illustrate bit maps describing 
the forward addresses of the search information 
(VOB_SI) on the video object (VOB) of FIG. 31 ; 25 
FIG. 36 shows the parameters and contents of the 
synchronizing playback information (SYNCI) on the 
video object (VOB) of FIG. 31 ; 
FIGS. 37A and 37B, FIG. 38, and FIG. 39 are flow- 
charts of the procedure for reproducing the video 30 
data in the normal mode from an optical disk having 
logic formats shown in FIGS. 4 to 36; 
FIG. 40 is a flowchart of the procedure for changing 
the angle during playback of the video data from an 
optical disk having logic formats shown in FIGS. 4 35 
to 36; 

FIG. 41 is a flowchart of the procedure for an inter- 
rupt process during playback of the video data from 
an optical disk having logic formats shown in FIGS. 
4 to 36; 40 
FIGS. 42A to 42F are flowcharts of the procedure 
for an example of a high-speed search process of 
the video data on an optical disk having logic for- 
mats shown in FIGS. 4 to 36; 

FIG. 43 is a flowchart of the procedure for another 45 
example of a high-speed search process of the 
video data on an optical disk having logic formats 
shown in FIGS. 4 to 36; 

FIG. 44 is a flowchart of the procedure for reproduc- 
ing the video data from an optical disk having logic so 
formats shown in FIGS. 4 to 36, after a specific time 
has elapsed; 

FIG. 45 is a block diagram of an encoder system 
that encodes the video data and generates a video 
file; 55 
FIG. 46 is a flowchart for an encoding process of 
FIG. 45; 

FIG. 47 is a flowchart for combining the main video 
data, audio data, and sup-picture data all encoded 
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according to the flow of FIG. 46 to create a video 
data file; 

. FIG. 48 is a block diagram of a disk formatter sys- 
tem that records the formatted video files on an 
optical disk; 

FIG. 49 is a flowchart for creating logic data to be 
recorded on a disk in the disk formatter of FIG. 48; 
FIG. 50 is a flowchart for creating from the logic 
data the physical data to be recorded on a disk; and 
FIG. 51 is a schematic diagram of a system that 
transfers the video title set of FIG. 4 via a communi- 
cation route. 

Hereinafter, referring to the accompanying draw- 
ings, an optical disk reproducing apparatus according to 
an embodiment of the present invention will be 
explained. 

FIG. 1 is a block diagram of an optical disk repro- 
ducing apparatus that reproduces the data from an opti- 
cal disk associated with an embodiment of the present, 
invention. FIG. 2 is a block diagram of the disk drive sec- 
tion that drives the optical disk shown in FIG. 1. FIG. 3 
shows the structure of the optical disk shown in FIGS. 1 
and 2. 

As shown in FIG. 1 , the optical disk reproducing 
apparatus comprises a key/display section 4, a monitor 
section 6, and a speaker section 8. When the user oper- 
ates the key/display section 4, this causes the recorded 
data to be reproduced from an optical disk 10. The 
recorded data contains video data, sub-picture data, 
and audio data, which are converted into video signals 
and audio signals. The monitor section 6 displays 
images according to the audio signals and the speaker 
section 8 generates sound according to the audio sig- 
nals. 

It is known that the optical disk 10 is available with 
various structures. For instance, one type of the optical 
disk 1 0 is a read-only disk on which data is recorded 
with a high density as shown in FIG. 3. The optical disk 
10, as shown in FIG. 3, is made up of a pair of compos- 
ite layers 18 and an adhesive layer 20 sandwiched 
between the composite disk layers 1 8. Each of the com- 
posite disk layers 18 is composed of a transparent sub- 
strate 14 and a recording layer or a light-reflecting layer 
1 6. The disk layer 1 8 is arranged so that the light-reflect- 
ing layer 16 may be in contact with the surface of the 
adhesive layer 20. A center hole 22 is made in the opti- 
cal disk 10. On the periphery of the center hole 22 on 
both sides, clamping areas 24 are provided which are 
used to clamp the optical disk 10 during its rotation. 
When the disk 1 0 is loaded in the optical disk apparatus, 
the spindle of a spindle motor 12 shown in FIG. 2 is 
inserted into the center hole 22. As long as the disk is 
being rotated, it continues clamped at the clamping 
areas 24. 

As shown in FIG. 3, the optical disk 10 has an infor- 
mation zone 25 around the clamping zone 24 on each 
side, the information zones allowing the information to 
be recorded on the optical disk 10. In each information 



5 



BNSOOCID: <EP 0724264 A2> 



9 EP 0 724 264 A2 



area 25, its outer circumference area is determined to 
be a lead-out area 26 in which no information is nor- 
mally recorded, its inner circumference area adjoining 
the clamping area 24 is determined to be a lead-in area 
27 in which no information is normally recorded, and the 
area between the lead-out area 26 and the lead-in area 
27 is determined to be a data recording area 28. 

At the recording layer 16 in the information area 25, 
a continuous spiral track is normally formed as an area 
in which data is to be recorded. The continuous track is 
divided into a plurality of physical sectors, which are 
assigned serial numbers. On the basis of the sectors, 
data is recorded. The data recording area 28 in the 
information recording area 25 is an actual data record- 
ing area, in which management data, main video data, 
sub-picture data, and audio data are recorded in the 
form of pits (that is, in the form of changes in the physi- 
cal state) as explained later. With the read-only optical 
disk 10, a train of pits is previously formed in the trans- 
parent substrate 1 4 by a stamper, a reflecting layer is 
formed by evaporation on the surface of the transparent 
substrate 14 in which the pit train is formed, and the 
reflecting layer serves as the recording layer 16. In the 
read-only optical disk 10, a groove is normally not pro- 
vided as a track and the pit train in the surface of the 
transparent substrate 14 serves as a track. 

The optical disk apparatus 12, as shown in FIG. 1, 
further comprises a disk drive section 30, a system CPU 
section 50, a system ROM/RAM section 52, a system 
processor section 54, a data RAM section 60, a video 
decoder 58, an audio decoder section 60, a sub-picture 
decoder section 62, and a D/A and data reproducing 
section 64. The system processor section 54 is pro- 
vided with a system time clock (STC) 54A and a register 
54B. The video decorder section 58, audio decorder 
section 60, and sub-picture decorder section 62 are 
also provided with system time clocks (STC) 58A, 60A, 
62A, respectively. 

As shown in FIG. 2, the disk drive section 30 con- 
tains a motor driving circuit 11, a spindle motor 12, an 
optical head 32 (i.e., an optical pickup), a feed motor 33, 
a focus circuit 36, a feed motor driving circuit 37, a track- 
ing circuit 38, a head amplifier 40, and a servo process- 
ing circuit 44. The optical disk 10 is placed on the 
spindle motor 12 driven by the motor driving circuit 1 1 
and is rotated by the spindle motor 12. The optical head 
32 that projects a laser beam on the optical disk 10 is 
located under the optical disk 10. The optical head 32 is 
placed on a guide mechanism (not shown). The feed 
motor driving circuit 37 is provided to supply a driving 
signal to the feed motor 33. The motor 33 is driven by 
the driving signal and moves in and out the optical head 
32 across the radius of the optical disk 10. The optical 
head 32 is provided with an object lens 34 positioned so 
as to face the optical disk 10. The object lens 34 is 
moved according to the driving signal supplied from the 
focus circuit 36 so as to move along its optical axis. 

To reproduce the data from the above optical disk, 
the optical head 32 projects a laser beam on the optical 



disk 10 via the object lens 34. The object lens 34 is 
moved little by little across the radius of the optical disk 
10 according to the driving signal supplied from the 
tracking circuit 38. Furthermore, the object lens 34 is 
5 moved along its optical axis according to the driving sig- 
nal supplied from the focusing circuit 36 so that its focal 
point may be positioned on ihe recording layer 16 of the 
optical disk 10. This causes the laser beam to form the 
smallest beam spot on the spiral track (i.e., the pit train), 
70 enabling the beam spot to trace the track. The laser 
beam is reflected from the recording layer 16 and 
returned to the optical head 32. The optical head 32 
converts the beam reflected from the optical disk 1 0 into 
an electric signal, which is supplied from the optical 
is head 32 to the servo processing circuit 44 via the head 
amplifier 40. From the electric signal, the servo process- 
ing circuit 44 produces a focus signal, a tracking signal, 
and a motor control signal and supplies these signals to 
the focus circuit 36, tracking circuit 38, and motor driving 
20 circuit 1 1 , respectively. 

Therefore, the object lens 34 is moved along its 
optical axis and across the radius of the optical disk 10, 
its focal point is positioned on the recording layer 16 of 
the optical disk 10, and the laser beam forms the small- 
25 est beam spot on the spiral track. Furthermore, the spin- 
dle motor 12 is rotated by the motor driving circuit 1 1 at 
a specific rotating speed. This allows the beam to track 
at, for example, a constant linear speed. 

The system CPU section 50 of FIG. 1 supplies to 
30 the servo processing circuit 44 a control signal serving 
as an access signal. In response to the control signal, 
the servo processing circuit 44 supplies a head-moving 
signal to the feed motor driving circuit 37, which sup- 
plies a driving signal to the feed motor 33. Then, the 
35 feed motor 33 is driven, causing the optical head 32 to 
move across the radius of the optical disk 1 0. Then, the 
optical head 32 accesses a specific sector formed at the 
recording layer 16 of the optical disk 10. The data is 
reproduced from the specific sector by the optical head 
40 32, which then supplies it to the head amplifier 40. The 
head amplifier 40 amplifies the reproduced data, which 
is outputted at the disk drive section 30. 

The reproduced data is transferred and stored in a 
data RAM section 56 by the system processor section 
45 54 which is controlled by the system CPU section 50 
which is operated in accordance with the programs 
stored in the system ROM/RAM section 52. The stored 
reproduced data is processed at the system processor 
section 54, which sorts the data into video data, audio 
so data, and sub-picture data, which are supplied to the 
video decoder section 58, audio decoder section 60, 
and sub-picture decoder section 62, respectively, and 
are decoded at the respective decoders. The D/A and 
data-reproducing section 64 converts the decoded 
55 video data, audio data, and sub-picture data into an 
analog video signal, an analog audio signal, and an 
analog sub-picture signal, subjects these signal to a 
mixing process, and supplies the resulting video signal 
and sub-picture signal to the monitor 6 and the resulting 
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audio signal to the speaker 8. Then, on the basis of the 
video signal and sup-picture signal, image are displayed 
on the monitor section 6 and according to the audio sig- 
nal, sound is simultaneously reproduced at the speaker 
section 8. 5 

The detailed operation of the optical disk apparatus 
of FIG. 1 will be described later with reference to the 
logic format of the optical disk explained below. 

The data recording area 28 between the lead-in 
area 27 and the lead-out area 26 on the optical disk of 10 
FIG. 1 has a volume and file structure as shown in FIG. 
4. The structure has been determined in conformity to 
specific logic format standards, such as Micro UDF or 
ISO 9660. The data recording area 28 is physically 
divided into a plurality of sectors as described earlier, is 
These physical sectors are assigned serial numbers. In 
the following explanation, a logical address means a 
logical sector number (LSN) as determined in Micro 
UDF or ISO 9660. Like a physical sector, a logical sector 
contains 2048 bytes. The numbers (LSN) of logical sec- 20 
tors are assigned consecutively in ascending order as 
the physical sector number increments. 

As shown in FIG. 4, the volume and file structure is 
a hierarchic structure and contains a volume and file 
structure area 70, a video manager 71, at least one 25 
video title set #i 72, and another recorded area 73. 
These areas 70, 71 , 72, 73 are aligned with the bound- 
aries between logical sectors. As with a conventional 
CD, a logical sector is defined as a set of 2048 bytes. 
Accordingly, one logical sector corresponds to one logi- 30 
cal block. 

The volume and file structure area 70 corresponds 
to a management area determined in Micro UDF or ISO 
9660. According to the description in the management 
area, the video manager 71 is stored in the system 35 
ROM/RAM section 52. As explained with reference to 
FIG. 5, the information used to manage video title sets 
72 is written in the video manager 71 , which is com- 
posed of a plurality of files, starting with file #0. In each 
video title set 72, compressed video data, compressed 40 
audio data, compressed sub-picture data, and the 
reproducing information about these data items are 
stored as explained later. Each video title set is com- 
posed of a plurality of files 74. The number of video title 
sets 72 is limited to a maximum of 99.^Furthermore, the 45 
number of files 74 (from file #j to file #j+9) constituting 
each video title set 72 is determined to be a maximum 
of 10. These files 72 are also aligned with the bounda- 
ries between logical sectors. 

In the other recorded area 73, the information capa- so 
ble of utilizing the aforementioned video title sets 72 is 
recorded. The other recorded areas 73 are not neces- 
sarily provided. 

As shown in FIG. 5, the video manager 71 contains 
at least three items each corresponding to individual 55 
files 74. Specifically, the video manager 71 is made up 
of volume manager information (VMGI) 75, a video 
object set for video manager menu (VMGM_VOBS) 76, 
and backup of video manager information (VMGI_BUP) 
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77. Here, the volume manager information (VMGI) 75 
and the backup of video manager information 
(VMGI_BUP) 77 are determined to be indispensable 
items, and the video object set for video manager menu 
(VMGM_VOBS) 76 is determined to be an optional 
item. In the video object set 76 for VMGM, the video 
data, audio data, and sup-picture data about a menu of 
the volumes of the optical disk managed by the video 
manager 71 are stored. 

By the video object set 76 for VMGM 
(VMGM_VOBS), the volume name of the optical disk 
10, the sound accompanying the volume name repre- 
sentation, and the description of the sub-picture are dis- 
played and at the same time, selectable items are 
provided in the form of sub-pictures as in video repro- 
duction explained later. For example, the video object 
set 76 for VMGM (VMGM_VOBS) indicates that the 
optical disk 1 0 contains the video data representing the 
matches a boxer played until he won a world champion- 
ship. Specifically, a fighting pose of boxer X, together 
with a volume name, such as the glorious history of 
boxer X, is reproduced in the form of video data and at 
the same time, his theme song is reproduced in sound, 
and his chronological table is provided in a sup-picture. 
Furthermore, the user is asked which language option 
to select, English or Japanese, in doing the narration of 
the matches. At the same time, the user is asked 
whether a caption in another language should be pro- 
vided in a sub-picture or which language option should 
be selected for a caption. Thus, for example, the VMGM 
video object set 76 (VMGM_VOBS) provides the user 
with preparations to watch a video of a match of boxer X 
in English speech with a sub-picture using Japanese 
captions. 

Here, the structure of a video object set (VOBS) 82 
will be described with reference to FIG. 6. FIG. 6 shows 
an example of a video object set (VOBS) 82. The video 
object set (VOBS) 82 comes in three types for two 
menus and a title. Specifically, the video object set 
(VOBS) 82 contains the video title set for video manager 
menu (VMGM_VOBS) 76, a video object set 
(VTSM_VOBS) 95 for a menu in the video title sets 72 
and a video object set (VTSTT_VOBS) 82 for the titles 
of at least one video title set 72 in a video title set (VTS) 
72 as explained later. Each video object set 82 has the 
same structure except that their uses differ. 

As shown in FIG. 6, a video object set (VOBS) 82 is 
defined as a set of one or more video objects (VOB) 83. 
The video objects 83 in a video object set (VOBS) 82 is 
used for the same application. A video object set 
(VOBS) 82 for menus is usually made up of one video 
object (VOB) 83 and stores the data used to display a 
plurality of menu screens. In contrast, a video object set 
(VTSTT_VOBS) 82 for title sets is usually composed of 
a plurality of video objects (VOB) 83. 

When the aforesaid video of a boxing match is 
taken as example, a video object (VOB) 83 corresponds 
to the video data of each match played by boxer X. 
Specifying a particular video object (VOB) 83 enables, 



7 



BNSOOCID: <EP 0724264 A2> 



13 



EP 0 724 264 A2 



for example, boxer X's eleventh match for a world cham- 
pionship to be reproduced on a video. The video object 
set (VTSM_VOBS) 95 for a menu of the video title sets 
72 contains the menu data for the matches played by 
boxer X. According to the presentation of the menu, a 
particular match, for example, boxer X's eleventh match 
for a world championship, can be specified. In the case 
of a usual single story movie, one video object (VOB) 83 
corresponds to one video object set (VOBS) 82. One 
video stream is completed with one video object set 
(VOBS) 82. In the case of a collection of animated car- 
toons or an omnibus movie, a plurality of video streams 
each corresponding to individual stories are provided in 
a single video object set (VOBS) 82. Each video stream 
is stored in the corresponding video object 83. Accord- 
ingly, the audio stream and sub-picture stream related 
to the video stream are also completed with each video 
object (VOB) 83. 

An identification number (IDN#j) is assigned to a 
video object (VOB) 83. By the identification number 
(ID#j), the video object (VOB) 83 can be identified. A 
video object (VOB) 83 further comprises one or more 
such cells 84. Although a usual video stream is made up 
of a plurality of cells 84, a menu video stream, or a video 
object (VOB) 83 may be composed of one cell 84. A cell 
84 is likewise assigned an identification number 
(C_IDN#j). 8y the identification number (CJDN#j), the 
cell 84 is identified. At the time of the change of the 
angle explained later, the angle is changed by specify- 
ing the cell number. 

Here, angle means to change an angle at which an 
object is viewed in the field of the films. In an example of 
a boxing match, angle means that the same knockout 
scene can be seen from different angles: e.g., a scene 
viewed from the champion, a scene viewed from the 
challenger, or a scene viewed from the judge. An angle 
may be selected by the user as he or she wishes, or the 
same scene may be repeated while the angle is being 
changed automatically as the story advances. Further- 
more, the angle may be changed after the beginning of 
the same scene has been reached: e.g., the scene is 
changed the moment that the boxer dealt the opponent 
a counter and then a scene where the counter is dealt 
again is played. The angle may also be changed at the 
scene following the current scene: e.g., the angle is 
changed the moment that the boxer has dealt the oppo- 
nent a counter. To achieve any angle change, a naviga- 
tion pack explained in detail later is provided in a video 
object unit (VOBU) 85. 

As shown in FIG. 6, each cell 84 is composed of 
one or more video object units (VOBU) 85, normally a 
plurality of video object units (VOBU) 85. Here, a video 
object unit (VOBU) 85 is defined as a pack train having 
a navigation pack (NAV pack) 86 at its head. Specifi- 
cally, a video object unit (VOBU) 85 is defined as a set 
of all the packs recorded, starting at a navigation pack 
(NAV pack) 86 to immediately in front of the next naviga- 
tion pack. The reproducing time of the video object unit 
(VOBU) 85 corresponds to the reproducing time of the 



video data made up of one or more GOP (Group of Pic- 
tures) contained in the video object unit (VOBU) 85 as 
shown in FIG. 7. The maximum reproducing time is 
determined to be 0.4 or more second and less than one 
5 second. In MPEG, one GOP is defined as compressed 
image data which corresponds to about 1 5 frames to be 
played back tor, usually, 0.5 seconds. 

In the case where the video data includes a video 
object unit as illustrated in FIG. 6, GOPs each corn- 
to posed of a video pack (V pack) 88, a sub-picture pack 
(SP pack) 90 and an audio pack (A pack) 91 , all comply- 
ing to the MPEG standards, are arranged, producing a 
vide data stream. Regardless of the number of GOPs, a 
video object (VOBU) 83 is determined based on the 
is time required for producing a GOP. In the video object 
(VOBU) 83 has a navigation pack (NV) pack 86 
arranged at its head. Any reproduced data, whether 
audio data, sub-picture data, or audio/sub-picture data, 
consists of one more video object units. Thus, even if a 
20 video object unit is composed of only audio packs only, 
these audio packs will be reproduced within the time for 
reproducing the video object unit. The procedure of 
reproducing these packs will be explained later in detail, 
along with the procedure of reproducing the navigation 
25 pack (NV pack) 86. 

The procedure for reproducing these packs, 
together with the navigation pack, will be explained in 
detail later. 

The video manager 71 will be explained with refer- 
30 ence to FIG. 5. The volume management information 75 
placed at the head of the video manager 71 contains the 
information used to search for titles and the information 
used to manage the video title sets (VTS) 72 such as 
the information used for reproduction of a video man- 
35 ager menu. The volume management information 75 
contains at least three tables 78, 79, 80 in the order 
shown in FIG. 5. Each of these tables 78, 79, 80 is 
aligned with the boundaries between logical sectors. A 
first table 78, a volume manger information manage- 
40 ment table (VMGI_MAT) 78 is a mandatory table, in 
which the size of the video manager 71 , the starting 
address of each piece of the information in the video 
manger 71, and the attribute information about the 
video object set (VMGM_VOBS) 76 for a video manager 
45 menu are written. 

Written in a second table of the video manager 71 , 
a title search pointer table 79 (TT_SRPT), is an entry 
program chain (EPGC) of the video titles (VTS) 72 con- 
tained in the optical disk 10 that are selectable accord- 
so ing to the entry of a title number from the key/display 
section 4 on the apparatus. 

Here, a program chain 87 is a set of programs 89 
that reproduce the story of a title as shown in FIG. 7. 
Continuous reproduction of a program chain 87 com- 
55 pletes the movie of a title. Therefore, the user can start 
to see the movie from a particular scene of the movie by 
specifying the program 89. 

In a third table of the video manager 71 , a video title 
set attribution table (VTS_ATRT) 80, the attribute infor- 
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mation determined in the video title set 72 in the volume 
of the optical disk 10 is written. Specifically, in this table 
72, the following items are written as attribute informa- 
tion: the number of video title sets, video title set num- 
bers, video attributes, such as a video data 
compression scheme, audio stream attributes, such as 
an audio coding mode, and sub-picture attributes, such 
as the type of sup-picture display. 

The contents of the volume manager information 
management table (VMGI_MAT) 78 and the title search 
pointer table (TT_SRPT) 79 will be explained in detail 
with reference to FIGS. 8, 9, 10, and 11. 

As shown in FIG. 8, written in the volume manager 
information management table (VMGI_MAT) 78 are a 
video manager identifier (VMGJD), the size of video 
manager information (VMGI_SZ) in logical blocks (one 
logical block contains 2048 bytes as mentioned above), 
the version number (VERN) of the optical disk 10 com- 
plying with the digital versatile disk video specification, 
and the category of video manager 71 (VMG_CAT). 

In the category of video manager 71 (VMG_CAT), a 
flag indicating whether or not the DVD video directory 
prohibits copying is written. Further written in the table 
(VMGIJvlAT) are a volume set identifier (VLMSJD), the 
number of video title sets (VTS_Ns), the identifier for a 
person supplying the data to be recorded on the disk 
(Provider Unique ID: PVR_ID), a video manager menu 
video object set start address (VNGM_VOBS_SA), the 
end address (VMGI_MAT_EA) of a volume manager 
information management table (VMGI-MAT) 78, and the 
start address (TT_SRPT_SA) of a title search pointer 
table (TT_SRPT) 79. The end address of VMG_MAT 78 
(VMGI_MAT_EA) and the start address of TT_SRPT 
(TT_SRPT_SA) 79 are represented by the number of 
logical blocks, relative to the first logical block. 

Furthermore, in the table 78, the start address 
(VTS_ATRT_SA) of the attribute table (VTS_ATRT) 80 
of video title sets (VTS) 72 is represented by the 
number of bytes, relative to the first byte in the VMGI 
manager table (VMGIJvlAT) 71, and the video attribute 
(VMGM_V_AST) of the video manager menu (VMGM) 
is written. Further written in the table 78 are the number 
of audio streams (VMGM_AST_Ns) in the video man- 
ager menu (VMGM), the attributes of audio streams 
(VMGM_AST_ATR) in the video manager menu 
(VMGM), the number of sub-picture streams 
(VMGM__SPST_Ns) in the video manager menu 
(VMGM), and the attributes of sub-picture streams 
(VMGM_SPST_ATR) in the video manager menu 
(VMGM). 

In the title search pointer table (TT_SRPT) 79, as 
shown in FIG. 9, the title search pointer table informa- 
tion (TSPTI) is first written and then as many title search 
pointers for input numbers 1 to n (n ^ 99) as are needed 
are written consecutively. When only the reproducing 
data for one title, for example, only the video data for 
one title, is stored in the volume of the optical disk, only 
one title search pointer (TT_SRP) 93 is written in the 
table (TT_SRPT) 79. 



The title search pointer table information (TSPTI) 
contains the number of entry program chains 
(EN_PGC_Ns) and the end address (TT_SRPT_EA) of 
the title search pointer 93. The address (TT_SRPT_EA) 

5 is represented by the number of bytes, relative to the 
first byte in the title search pointer table (TT_SRPT) 79. 
Furthermore, as shown in FIG. 11, each title search 
pointer (TT_SRP) 93 contains the video title set number 
(VTSN), the program chain number (PGCN), and the 

w start address (VTS_SA) of the video title set 72. The 
contents of the title search pointer (TT_SRP) 93 speci- 
fies a video title set 72 to be reproduced and a program 
chain (PGC) 87 as well as a location in which the video 
title set 72 is to be stored. The start address (VTS_SA) 

is of the video title set 72 is represented by the number of 
logical blocks in connection with the title set 72 specified 
by the video title set number (VTSN). 

TTie structure of the logic format of the video title set 
72 shown in FIG. 4 will be described with reference to 

20 FIG. 12. In each video title set (VTS) 72, four items are 
written in the order shown in FIG. 12. Each video title 
set (VTS) 72 is made up of one or more video titles hav- 
ing common attributes. The video title set information 
(VTSI) 94 contains the management information on the 

25 video titles, including the information on entry search 
points, the information on playback of video object sets 
72, the information on playback of title set menus 
(VTSM), and the attribute information on video object 
sets 72. 

30 Each video title set 72 is provided with the backup 
of the video title set information (VTSI_BUP) 97. 
Between the video title set information (VTSI) and the 
backup of the information (VTSI_BUP) 97, a video 
object set for video title set menus (VTSM_VOBS) 95 

35 and a video object set for video title set titles 
(VTSTT_VOBS) 96 are arranged. Both of the video 
object sets (VTSM_VOBS and VTSTT_VOBS) 95, ,96 
have the structure shown in FIG. 6, as explained earlier. 
The video title set information (VTSI) 94, the 

40 backup of the information (VTSI_BUP) 97, and the 
video object set (VTSTT_VOBS) 96 for video title set 
titles are items indispensable to the video title set 72. 
The video object set (VTSM_VOBS) 96 for video title set 
menus is an option provided as the need arises. 

45 The video title set information (VTSI) 94 consists of 
four tables as shown in FIG. 12. The four tables are 
forced to align with the boundaries between logical sec- 
tors. The video title set information management table 
(VTSI_MAT) 98, a first table, is a mandatory table, in 

so which the size of the video title set (VTS) 72, the start 
addresses of each piece of information in the video title 
set (VTS) 72, and the attributes of the video object sets 
(VOBS) 96 in the video title set (VTS) 72 are written. 
The video title set direct access pointer table 

55 (VTS_DAPT) 99, a second table, is an optional table 
provided as the need arises. Written in the table 99 are 
the program chains (PGC) 87 and/or programs (PG) 89 
contained in the video title set 72 that are selectable 



BNSOOCID: <EP 0724264 A2> 



17 



EP 0 724 264 A2 



according to the entry of a title number from the key/dis- 
play section 4 of the apparatus. 

The video title set program chain information table 
(VTS_PGCIT) 1 00, a third table, is a mandatory table, in 
which the VTS program chain information (VTS_PGCI) 
104 is written. The video title set time search map table 
(VTS_MAPT) 101, a fourth table, is an optional table 
provided as the need arises, in which the information on 
the recording location, for a specific period of time of 
display, of the video data in each program chain (PGC) 
87 in the title set 72 to which the map table 
(VTSJvlAPT) 101 belongs is written. 

Next, the video title information management table 
(VTSIJvlAT) 98 and video title set program chain infor- 
mation table (VTSI_PGCIT) 100 shown in FIG. 12 will 
be described with reference to FIGS. 13 to 20. 

FIG. 13 shows the contents of the video title infor- 
mation management table (VTSIJvlAT) 93, j n which the 
video title set identifier (VTSJD), the size of the video 
title set 72 (VTS„SZ), the version number of the DVD 
video specification (VERN), and the video title set cate- 
gory (VTS_CAT) are written in that order. Furthermore, 
in the table (VTSIJvlAT) 98, the start address of the 
video object set (VTSM_VOBS) for VTS menus is 
expressed by a logical block relative to the first logical 
block in the video title set (VTS) 72. The start address 
(VTSTT_VOB_SA) of the video object 83 for titles in the 
video title set (VTS) 72 is expressed by a logical block 
(RLBN) relative to the first logical block in the video title 
set (VTS) 72. 

Furthermore, in the table (VTSI_MAT) 98, the end 
address (VTI JvlAT_EA) of the video title set information 
management table (VTI_MAT) 98 is represented by the 
number of blocks, relative to the first byte in the table 
(VTI_MAT), 98 and the start address of the video title 
set direct access pointer table (VTS_DAPT) 99 is repre- 
sented by the number of blocks, relative to the first byte 
in the video title set information (VTSI) 94. 

Still furthermore, in the table (VTSIJvlAT) 98, the 
start address (VTS_PGCIT_SA) of the video title set 
program chain information table (PGCIT) 100 is 
expressed by the number of blocks, relative to the first 
byte of the video title set information (VTSI) 94, and the 
start address (VTS_MAPT_SA) of the time search map 
(VTS_MAPT) 101 in the video title set (VTS) 72 is 
expressed by a logical sector relative to the first logical 
sector in the video title set (VTS) 72. Written in the table 
(VTSI_MAT) 98 are the video object set (VTSM_VOBS) 
95 for the video title set menu (VTSM) in the video title 
set (VTS) 72, the video attributes (VTS__V_ATR) of the 
video object set (VTST_VOBS) 96 for the titles (VTSTT) 
in the video title set 72, and the number of audio 
streams (VTS_AST_Ns) in the video object set 
(VTSTT_VOBS) 82 for the titles (VTSTT) for the video 
title sets 72. Here, the video attributes (VTS_V_ATR) 
include a video compression mode, a frame rate of the 
TV system, and an aspect ratio for displaying an image 
on a display unit. 



Written in the table (VTSI_MAT) 98 are the audio 
stream attributes ( VTS_ AST__AT R) of the video object 
set (VTST_VOBS) for the titles (VTSTT) in the video title 
set (VTS). The attributes (VTS_AST_ATR) include an 

5 audio encoding mode indicating how audio is encoded, 
the number of bits used to quantize audio, and the 
number of audio channels. 

Furthermore, written in the table (VTSl_MAT) 98 
are the number (VTS__SPST_Ns) of sub-picture 

10 streams in the video object set 82 for the titles (VTSTT) 
in the video title set (VTS) 72 and the attributes 
(VTS_SPST_ATR) of each sub-picture stream. The 
attributes (VTR_SPST_ATR) for each sub-picture 
stream include a sub-picture coding mode and a sub- 

15 picture display type. 

Furthermore, in the table (VTSIJvlAT) 98, written 
are the number (VTSM_AST_Ns) of audio streams in 
the video title set menu (VTSM), the audio stream 
attributes (VTSM_AST_ATR), the number 

20 (VTSM_SPST_Ns) of sup-picture streams, and the sup- 
picture stream attributes (VISM_SPST_ATR). 

The VTS program chain information table 
(VTS_PGCIT) 1 00 has a structure as shown in FIG. 1 4. 
In the information table (VTS_PGCIT) 100, information 

25 on the VTS program chain (VTS_PGC) is written, start- 
ing with information (VTS_PGCITJ) 102 on the infor- 
mation table (VTS_PGCIT) 100 related to the VTS 
program chain (VTS_PGC). In the information table 
(VTS_PGCIT) 100, the information (VTS_PGCIT_I) 102 

30 is followed by as many VTS_PGCI search pointer 
(VTS_PGCIT_SRP) 103 used to search for VTS pro- 
gram chains (VTS_PGC) as the number (#1 to #n) of 
VTS program chains in the information table 
(VTS_PGCIT). At the end of the table, there are pro- 

35 vided as many pieces of information (VTS_PGCI) 104 
on the respective VTS program chains (VTS_PGC) as 
the number (from #1 to #n) of the VTS program chains 
(VTS_PGC). 

The information (VTS_PGCIT_I) 102 in the VTS 

40 program chain information table (VTS_PGCIT) 1 00 con- 
tains the number (VTS_PGC_Ns) of VTS program 
chains (VTS_PGC) as shown in FIG. 15. The end 
address (VTS_PGCIT_EA) of the table information 
(VTS_PGCITJ) 102 is expressed by the number of 

45 bytes, relative to the first byte in the information table 
(VTS^PGCIT) 100. 

Furthermore, as shown in FIG. 16, the VTS_PGCIT 
search pointer (VTS_PGCIT_SRP) 103 contains the 
attributes (VTS_PGC_CAT) of the program chains 

so (VTS_PGC) in the video title set (VTS) 72 and the start 
address (VTSJ>GCI_SA) of the VTS_PGC information 
(VTS_PGCI) 104 expressed by the number of bytes, rel- 
ative to the first byte in the VTS_PGC information table 
(VTS_PGCIT) 100. Here, the VTS_PGC attribute 

55 (VTS_PGC_CAT) is, for example, an attribute indicating 
whether an entry program chain (Entry PGC) is the first 
one to be reproduced. Usually, an entry program chain 
(PGC) is written before program chains (PGC) that are 
not entry program chains (PGC). Generally, program 
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chains (PGC) are reproduced in the description order of 
VTS_PGCls as shown in FIG. 14. 

The PGC information (VTS_PGCI) 104 in the video 
title set 72 contains four items as shown in FIG. 17. In 
the PGC information (VTS_PGCI) 104, the program 
chain general information (PGCJ3I) 105 on a manda- 
tory item is first arranged, followed by at least three 
items that are made mandatory only when there is an 
video object 83. Specifically, contained as the three 
items in the PGC information (VTS_PGCI) 104 are a 
program chain program map (PGC_PGMAP) 106, a cell 
playback information table (C_PBIT) 107, and a cell 
position information table (C_POSIT) 108. 

As shown in FIG. 18, the program chain general 
information (PGC_GI) 105 contains the category 
(PGCI_CAT) of the program chain 87, the contents 
(PGC_CNT) of the program chain (PGC) 87, and the 
playback time of the program chain (PGC). 87 Written in 
the category of PGC (PGCI_CAT) are whether the PGC 
can be copied or not and whether the programs 89 in 
the PGC are played back continuously or at random. 
The contents of PGC (PGC J3NT) contains the descrip- 
tion of the program chain structure, that is, the number 
of programs 89, the number of cells 84, and the number 
of angles in the program chain 87. The playback time of 
PGC (PGC_PB_TIME) contains the total playback time 
of the programs 89 in the PGC. The playback time is the 
time required to continuously play back the programs 89 
in the PGC, regardless of the playback procedure. 
When an angle mode is available, the playback time of 
angle cell number 1 is the playback time of the angle. 

Furthermore, the program chain general informa- 
tion (PGC_GI) 105 contains PGC sub-picture stream 
control (PGC_SPST_CTL), PGC audio stream control 
(PGC_AST_CTL), and PGC sub-picture pallet 
(PGC_SP_PLT). The PGC sub-picture stream control 
(PGC_SPST_CTL) contains the number of sub-pictures 
usable in the PGC 89 and the PGC audio stream control 
(PGC_AST_CTL) likewise contains the number of audio 
streams usable in the PGC 89. The PGC sub-picture 
palette (PGC_SP_PLT) contains a set of a specific 
number of color pallets used in all of the sub-picture 
streams in the PGC 89. 

Furthermore, the PGC general information 
(PGCJ3I) 105 contains the start address (C„PBIT_SA) 
of the cell playback information table (C_PBIT) and the 
start address (C_POSIT_SA) of the cell position infor- 
mation table (C_POSIT) 108. Both of the start 
addresses (C_PBIT_SA and C_POSIT_SA) are repre- 
sented by the number of logical blocks, relative to the 
first byte in the VTS_PGC information (VTS_PGCI) 105. 

The program chain program map (PGC_PGMAP) 
108 is a map showing the arrangement of the programs 
89 in the PGC 87 of FIG. 19. In the map (PGC.PGMAP) 
106, the entry cell numbers (ECELLN), the start cell 
numbers of the individual programs 89, are written in 
ascending order as shown in FIGS. 19 and 20. In addi- 
tion, program numbers are allocated, starting at 1 , in the 
order in which the entry cell numbers are written. Con- 
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sequently, the first entry number in the map 
(PGC_PGMAP) 106 must be #1 . 

The cell playback information table (C_PBIT) 
defines the order in which the cells 84 in the PGC 87 are 

s played back. In the cell playback information table 
(C_PBIT) 107, pieces of the cell playback information 
(C_PBI) are written consecutively as shown in FIG. 21 . 
Basically, cells 84 are played back in the order of cell 
number. The cell playback information (C_PBIT) 108 

w contains a cell category (C_CAT) as shown in FIG. 22. 
Written in the cell category (C_CAT) are a cell block 
mode indicating whether a cell is in the block and if it is 
in the block, whether the cell is the first one, a cell block 
type indicating whether a cell 84 is not part of the block 

15 or is in an angle block, and an STC discontinuity flag 
indicating whether the system time clock (STC) must be 
set again. 

An "angle block" of cells is defined as a set of cells 
84 having a specific angle. The angle can be changed 

20 by replacing one angle block with another. In the case of 
a baseball video program, for example, an angle block 
representing a scene taken from the outfield may be 
replaced by an angle block representing a scene taken 
from the infield. 

25 Further written in the cell category (C_CAT) are a 
cell playback mode indicating whether the video object 
units (VOBU) 85 in the cell 34 are played back continu- 
ously or a picture is made still at one video object unit 
(VOBU) 85 to another in the cell 84, and cell navigation 

30 control indicating whether the picture is made still after 
the playback of the cell or indicating the rest time. 

As shown in FIG. 22, the cell playback information 
table (C_PBIT) 107 contains the cell playback time 
(C_PBTNM) representing the total playback time of the 

35 PGC 87. When the PGC 87 has an angle cell block, the 
playback time of the angle cell number 1 represents the 
playback time of the angle block. Further written in the 
cell playback information table (C_PBIT) 107 are the 
start address (C_FVOBU_SA) of the first video object 

40 unit (VOBS) 85 in the cell 84 expressed by the number 
of logical sectors, relative to the first logical sector in the 
video object unit (VOBS) 85 in which the cell 84 is writ- 
ten and the start address (C_LVOBU_SA) of the end 
video object unit (VOBS) 85 in the cell 84 expressed by 

45 the number of logical sectors, relative to the first logical 
sector in the video object unit (VOBS) 85 in which the 
cell 84 is written. 

The cell position information table (C_POSI) 108 
specifies the identification number (VOB_ID) of the 

so video object (VOB) 85 in the cell used in the PGC 87 
and the identification number (CellJD) of the cell 84. In 
the cell position information table (C_POSI) 108, pieces 
of the cell position information (C_POSI) corresponding 
to the cell numbers written in the cell playback informa- 

55 tion table 107 as shown in FIG. 23 are written in the 
same order as in the cell playback information table 
(C_PBIT) 107. The cell position information (C_POSI) 
contains the identification number (C_VOB_IDN) of the 
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video object unit (VOBS) 85 in the cell 84 and the cell 
identification number (CJDN) as shown in FIG. 24. 

As explained with reference to FIG. 6, a cell 84 is a 
set of video object units (VOBU) 85. A video object unit 
85 is defined as a pack train starting with a navigation 
(NAV) pack 86. Therefore, the start address 
(C_FVOBU_SA) of the first video object unit (VOBU) 85 
in a cell 84 is the start address of the NAV pack 86. As 
shown in FIG. 25, the NAV pack 86 consists of a pack 
header 1 1 0 P a system header 111, and two packets 116, 
1 1 7 of navigation data; namely, a playback control infor- 
mation (PCI) packet 116 and a data search information 
(DSl) packet 117. As many bytes as shown in FIG. 25 
are allocated to the respective sections so that one pack 
may contain 2048 bytes corresponding to one logical 
sector. The NV pack is provided immediately before the 
video pack 88 which contains the first data item in the 
group of pictures (GOP). Even if the object unit 85 con- 
tains no video pack 88, the NV pack 86 is positioned at 
the head of the object unit 85, provided that the object 
unit 85 contains an audio pack 91 and/or a sub-picture 
pack 90. Thus, even if object unit 85 contains no video 
pack, its playback time is determined on the basis of the 
time required for playing back a video pack 88, exactly 
in the same way as in the case where the unit 85 con- 
tains a video pack 88. 

Here, GOP is defined as a data train constituting a 
screen determined in the MPEG standards. In other 
words, GOP is equivalent to compressed data which 
may be expanded into image data representing a plural- 
ity of frames of a moving picture. The pack header 1 10 
contains a pack starting code, a system clock reference 
(SCR), and a multiplex rate. The system header 111 
contains a bit rate and a stream ID. The packet header 
1 12, 1 14 of each of the PCI packet 1 16 and DCI packet 
117 contains a packet starting code, a packet length, 
and a stream ID as determined in the MPEG2. 

As shown in FIG. 26, another video, audio or sub- 
picture pack consists of a pack header 120, packet 
header 121, and a packet 122 containing the corre- 
sponding data as in the. system layer 24 MPEG 2. Its 
pack length is determined to be 2048 bytes. Each of 
these packs is aligned with the boundaries between log- 
ical blocks. 

The PCI data (PCI) 113 in the PCI packet 116 is 
navigation data used to make a presentation, or to 
change the contents of the display, in synchronization 
with the playback of the video data in the VOB unit 
(VOBU) 85. Specifically, the PCI data (PCI) 113 con- 
tains PCI general information (PCI_GI) as information 
on the entire PCI data 113 and angle information 
(NSLS__ANGLI) as each piece of jump destination angle 
information during angle change as shown in FIG. 27. 
The PCI general information (PCI_GI) contains the 
address (NV_PCK_LBN) of the NV pack (NV_PCK) 86 
in which the PCI data is recorded as shown in FIG. 28, 
the address being expressed in the number of blocks, 
relative to the VOBU logical sector in which the PCI data 
is recorded. The PCI general information (PCL.GI) con- 



tains the category of VOBU (VOBU_CAT), the start PTS 
of VOBU 85 (VOBU_SPTS), and the end PTS of VOBU 
85 (VOBU_EPTS). Here, the start PTS of VOBU 85 
(VOBU_SPTS) indicates the playback start time (start 

5 presentation time stamp (SPTS)) of the video data in 
the VOBU 85 containing the PCI data. The playback 
start time is the playback start time of the first picture in 
the first GOP in the VOBU 85. Normally, the first picture 
corresponds to I picture (intra-picture) data in the MPEG 

w standards. The end PTS (VOBU_EPTS) in the VOBU 
85 indicates the playback end time (end presentation 
time stamp (EPTS)) of the video data in the VOBU 85 
containing the PCI data. The playback end time is the 
playback start time of the last picture in the last GOP in 

75 the VOBU 85. 

The angle information (NSLS__ANGLI) contains as 
many start addresses (NSLS ANGC.DSTA) of the 
angle cells at jump destinations as the number of angles 
as shown in FIG. 29. Each of the start addresses is rep- 

20 resented by a logical sector relative to the logical sector 
of the NV pack 86 in which the PCI data is recorded. 
When the angle is changed on the basis of the angle 
information (NSLS_ANGLI), the angle information 
(NSLS_ANGLI) contains either the start address of the 

25 VOBU in another angle block whose playback time is 
equal to that of the VOBU 85 in which the PCI data is 
recorded as shown in FIG. 30, or the start address 
(NSLS_ANGC_DSTA) of the VOBU 85 in another angle 
block whose playback time is closest to the preceding 

30 one. 

According to the description of the start address 
(NSLS_ANGC_DSTA) of such an angle cell, the angle 
is changed in a concrete example as follows. Assuming 
that a series of consecutive scenes where in a baseball 

35 game, the pitcher throws a ball, the batter hits the ball, 
and the ball lands in the stands, the change of the angle 
will be explained. An angle cell (ANG_C#j) can be 
changed on a video object unit (VOBU) 85 basis as 
shown in FIG. 30. In FIG. 30, the video object units 

40 (VOBU) 85 are assigned numbers in the order of play- 
back. The video object unit (VOBU#n) 85 corresponding 
to playback number n of an angle cell (ANG_C#j) stores 
the video data for a different scene which is contempo- 
rary with or immediately preceding that for which the 

45 video data is stored in the video object unit (VOBU#n) 
85 with playback number n corresponding to another 
angle cell (ANG_C#1) or angle cell (ANG_C#9). It is 
assumed that in an angle cell (ANG_C#j), VOBUs are 
arranged consecutively as video data used to show on 

so the screen the whole view including the pitcher and bat- 
ter and a series of actions. It is also assumed that in 
angle cell (ANG_C#1), VOBUs are arranged consecu- 
tively as video data used to show only the batter on the 
screen to view the batting form of the batter, and that in 

55 angle cell (ANG_C#9), VOBUs are arranged consecu- 
tively as video data used to show only the expression of 
the pitcher on the screen. When the user is viewing 
angle cell #j (ANG_C#i) and changes to angle cell #1 
the moment the batter hit the ball, that is, changes to the 
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angle at which only the batter is shown, at the moment 
the batter made a hit, this switches to a screen where 
the batter starts swinging a bat before making the hit, 
not to a screen showing only the batter after he made a 
hit. Furthermore, when the user is viewing angle cell #j 
(ANG_C#i) and changes to angle cell #9 the moment 
the batter, hit the bail, that is, changes to the angie at 
which only the pitcher is shown, at the moment the bat- 
ter made a hit, this causes the pitcher's expression at 
the moment the batter made a hit to appear on the 
screen, enabling the user to read a change in the 
pitcher's mental state in his expression. 

The DSI data (DSI) 115 in the DSI packet 117 
shown in FIG. 25 is the navigation data used to search 
for a VOB unit (VOBU) 85. The DSI data (DSI) 1 15 con- 
tains the DSI general information (DSI_GI), angle infor- 
mation (SML_AGLI), VOBU search information 
(VOBU_SI), and the synchronizing playback information 
(SYNCI). 

The DSI information (DSI_GI) contains information 
about the entire DSI data 115. Specifically, as shown in 
FIG. 32, the DSI general information (DSI_GI) contains 
the system clock reference for the NV pack 
(NV_PCK_SCR) 86. The system clock reference 
(NV_PCK_SCR) is stored in the system time clock 
(STC) 54A, 58A, 60A or 62A built in each section of FIG. 
1 . On the basis of the STC 54A, 58A, 60A, 62A, video, 
audio, and sub-picture packs are decoded at the video, 
audio, and sub-picture decoders 58, 60, and 62 and the 
monitor 6 and the speaker 8 reproduce images and 
sound, respectively. The DSI general information 
(DSI_GI) contains the start address (NV_PCK_LBN) of 
the NV pack (NV_PCK) 86 containing the DSI data 
expressed by the number of logical sectors (RLSN), rel- 
ative to the first logical sector in the VOB set (VOBS) 82 
containing the DSI, and the address (VOBU_EA) of the 
last pack in the VOB unit (VOBU) 85 containing the DSI 
data expressed by the number of logical sectors 
(RLSN), relative to the first logical sector in the VOB unit 
(VOBU) 85. 

Furthermore, the DSI general information (DSI_GI) 
contains the end address (VOBU_IP_EA) of the V pack 
(V_PCK) 88 containing the last data item for the first I 
picture in the VOB unit (VOBU) expressed by the 
number of logical sectors (RLSN), relative to the first 
logical sector in the VOB unit (VOBU) 85 containing the 
DSI data, and the identification number (VOBU_IP_EA) 
of the VOB 83 containing the DSI and the identification 
number (VOBU_CJDN) of the cell 84 in which the DSI 
data is recorded. 

Like the angle information (NSLS_ANGLI) in PCI 
113, the angle information (SML_AGLI) contains as 
many start addresses (SML_ANGLI_DSTA) of angle 
cells at jump destinations as the number of angles, as 
shown in FIG. 33. Each of the start addresses is repre- 
sented by a logical sector relative to the logical sector in 
the NV pack 86 in which the DS1 1 15 is recorded. When 
the angle is changed on the basis of the angle informa- 
tion (SML_AGLI), the angle information (SML_ANGLEI) 



contains the start address of the cell 84 in another angle 
block after the playback time of the VOBU 85 in which 
the DSI data 1 15 is recorded, as shown in FIG. 34. 
When the angle information (SML_ANGL1) in DSI 

5 data 113 is used, the angle is changed, cell by cell, 
whereas PCI can be changed on the basis of a video 
object unit (VOBU) 85. Namely, consecutive changes of 
the angle are described in the angle information 
(SML_ANGL1) in DSI data 115, whereas discontinuous 

10 changes of the angle are described in the angle infor- 
mation (SML_ANGL1) in PCI data 113. In the above 
example of baseball, the angle is changed as follows. It 
is assumed that angle cell #j (AGL_C#j) 84 contains a 
stream of video data for a series of scenes where the 

15 pitcher throws a ball, the batter hits the ball, and the ball 
lands in the stands, filmed from the infield, and that 
angle cell #1 contains a stream of video data for a series 
of the same scenes filmed from the outfield. Further- 
more, angle cell #9 is assumed to be a stream of video 

20 data as to how the team to which the batter belongs 
looks in connection with a series of the above scenes. 
When the user is viewing angle cell #j (AGL_C#j) and 
changes to angle cell #1 the instant the batter made a 
hit, that is, changes to a scene from the outfield the 

25 instant the batter hit the ball, he or she can switch to 
consecutive scenes where the ball is flying closer to the 
outfield after the batter hit the ball, furthermore, when 
the user is viewing angle cell #j (AGL_C#i) and changes 
to angle cell #9 the moment the ball landed in the 

30 stands, that is, changes to an angle at which how the 
batter's team looks is shown on the screen, the team 
cheering for the home run and the baseball manager's 
expression are displayed on the screen. When the 
angle information (NSLS_ANGLI) in PCI data 113 and 

35 the angle information (SML_ANGLI) in DSI data 1 15 are 
used, it is apparent that a different scene is played back. 

The search information (VOBU_SI) in VOBU 85 
contains information used to identify the first address in 
a cell 84 as shown in FIG. 35A. Specifically, the search 

40 information (VOBU_SI) in VOBU 85 contains the start 
addresses (A_FWDn) of +1 to +20, +60, +120, and 
+240 VOB units (VOBU) 85 as forward addresses 
(FWDANn) in the order of playback on the basis of the 
VOB unit (VOBU) 85 containing the DSI 115 as shown 

45 in FIG. 35A, the forward addresses being expressed by 
the number of logical sectors, relative to the first logical 
sector in the VOB unit. 

Each forward address (FWDANn) contains 32 bits 
as shown in FIG. 35B. Bit number 29 (b29) to bit number 

so 0 (bO) are assigned to its address, for example, the 
address of forward address 10 (FWDA10). At the head 
of the forward address (FWDANn), a flag 
(V_FWD_Exist1) indicating whether the video data 
exists in the video object unit (VOBU) 85 corresponding 

55 to the forward address (FWDANn) and a flag 
(V_FWD_Exist2) indicating whether the video data 
exists in the video object unit between the current 
address and the forward address (FWDAn). Specifically, 
VFWD_Exist1 corresponds to bit number (b31). When 
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this flag is at 0, this means that there is no video data in 
the video object unit (VOBU) specified by the address 
(FWDANn) written in bit number 29 to bit number 0. 
When this flag is at 1 , this means that there is video data 
in the video object unit (VOBU) specified by the forward 
address (FWDANn) written in bit number 29 to bit 
number 0. For example, if forward address 10 (FWD 10) 
has video data, the flag will be up (1) in V_FWD_Exist1 
of the 31 st bit. If the address has no video data, the flag 
will be down (0) in V_FWD_Exist1 of the 31st bit Fur- 
thermore, V_FWD_Exist2 corresponds to bit number 
(b30). When this flag is at 0, this means that there is 
video data in none of the video object units between the 
current address and the forwarding address (FWDAn). 
Specifically, V_FWD_Exixt 1 corresponds to bit number 
(b31). When this flag is at 0, this means that there is no 
video data in the video object units (VOBU) 85 between 
the forward address (FWDANn) written in bit number 29 
to bit number 0 and current address. When this flag is at 
1 , this means that there is video data in at least one of 
the video object units (VOBU) 85 between them. For 
example, if there is video data in a plurality of video 
object units 85 between forward address 1 and forward 
address 9, the flag will be up (1) in V_FWD_Exist2 of 
the 30th bit. If the address has no video data, the flag 
will be down (0) in V_FWD_Exist2 of the 30th bit. 

Furthermore, the VOBU search information 
(VOBU_SI) contains the start addresses (A_BWDn) of - 
1 to -20, -60, -120, and -240 VOB units (VOBU) 85 as 
backward addresses (BWDA) in the reverse order of 
playback on the basis of the VOB unit (VOBU) 85 con- 
taining the DSI as shown in FIG. 35A, the backward 
addresses being expressed by the number of logical 
sectors, relative to the first logical sector in the VOB unit 
85. 

Each backward address (FWDANn) contains 32 
bits as shown in FIG. 35C. Bit number 29 (b29) to bit 
number 0 (bO) are assigned to its address, for example, 
the address of backward address 10 (BWDA10). At the 
head of the backward address (BWDANn), a flag 
(V_BWD_Exist1) indicating whether the video data 
exists in the video object unit (VOBU) 85 corresponding 
to the backward address (BWDANn) and a flag 
(V_BWD_Exist2) indicating whether the video data 
exists in the video object units between the backward 
address (BWDAn) and the current address. Specifically, 
V_BWD_Exist1 corresponds to bit number (b31). When 
this flag is at 0, this means that there is no video data in 
the video object unit (VOBU) 85 specified by the 
address (BWDANn) written in bit number 29 to bit 
number 0. When this flag is at 1, this means that there 
is video data in the video object unit (VOBU) specified 
by the address (BWDANn) written in bit number 29 to bit 
number 0. For example, if backward address 10 
(BWDA10) has video data, the flag will be up (1) in 
V_BWD_Exist1 of the 31st bit. If the address has no 
video data, the flag will be down (0) in VJ3WD_Exist1 of 
the 31st bit. Furthermore, V_BWD_Exist2 corresponds 
to bit number (b30). When this flag is at 0, this means 
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that there is video data in none of the video object units 
between the backward address (BWDANn) written in bit 
number 29 to bit number 0 and the current address. 
When this flag is at 1 , this means that there is video data 

5 in at least one of the video object units (VOBU) 85. For 
example, if there is video data in video object units 
between the backward address 10 (BWDA 10) and the 
current address 0, the flag will be up (1) in 
V_BWD_Exist2 of the 30th bit. If the address has no 

10 video data, the flag will be down (0) in V_BWD_Exist2 of 
the 30th bit. 

The synchronizing information (SYNCI) contains 
address information on the sub-pictures and audio data 
reproduced in synchronization with the playback start 

15 time of the video data in the VOB unit (VOBU) 85 con- 
taining the DSI data. Specifically, as shown in FIG. 36, 
the start address (A_SYNCA) of the target audio pack 
(A_PCK) is expressed by the number of logical sectors 
(RLSN), relative to the NV pack (NV_PCK) 86 in which 

20 DSI data 115 is recorded. When there are more than 
one audio stream (8 audio streams maximum), as many 
pieces of the synchronizing information (SYNCI) as 
there are audio streams are written. Furthermore, the 
synchronizing information (SYNCI) contains the 

25 address (SP_SYNCA) of the NV pack (NV_PCK) 86 of 
the VOB unit (VOBU) 85 containing the target audio 
pack (SP_PCK) 91 , the address being expressed by the 
number of logical sectors (RLSN), relative to the NV 
pack (NV_PCK) 86 in which DS1 1 15 is recorded. When 

30 there are more than one sub-picture stream (32 sub-pic- 
ture streams maximum), as many pieces of the syn- 
chronizing information (SYNCI) as there are sub-picture 
streams are written. 

Hereinafter, the operation of reproducing the movie 

35 data from the optical disk 10 with the logical formats 
shown in FIGS. 4 to 36 will be explained with reference 
to FIG. 1. In FIG. 1, the solid-line arrows indicate data 
buses and the broken-line arrows represent control 
buses. 

40 With the optical disk apparatus of FIG. 1 , when the 
power supply is turned on and an optical disk 10 is 
loaded, the system CPU section 50 reads the initial 
operation program from the system ROM/RAM 52 and 
operates the disk drive section 30. Then, the disk drive 

45 section 30 starts to read the data from the lead-in area 
27 and then from the volume and file structure area 70 
following the lead-in area 27 and determining a volume 
structure and a file structure in accordance with ISO- 
9660. Specifically, to read the data from the volume and 

so file structure area 70 located in a specific position on the 
optical disk 10 set in the disk drive section 30, the sys- 
tem CPU section 50 gives a read instruction to the disk 
drive section 30 to read the contents of the volume and 
file structure area 70, and stores the data temporarily in 

55 the data RAM section 56 via the system processor sec- 
tion 54. The system CPU section 50 extracts informa- 
tion about the recording position and recording size of 
each file and management information necessary for 
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other managing actions, and transfers and stores in 
specific locations in the system ROM/RAM section 52. 

Then, the system CPU section 50 acquires a video 
manager 71 composed of files, starting with file number 
0, with reference to the information about the recording 
position, and recording capacity of each file in the sys- 
tem ROM/RAM section 52. Specifically, referring to the 
recording position and recording capacity of each file 
acquired from the system ROM/RAM section 52, the 
system CPU section 50 gives a read instruction to the 
disk drive section 30, acquires the positions and sizes of 
a plurality of files constituting the video manager 71 
existing on the root directory, reads the video manager 
71 , and stores it in the data RAM section 56 via the sys- 
tem processor section 54. A volume manager informa- 
tion management table (VMGI_MAT) 78, the first table 
in the video manager 71 , is searched for. By the search, 
the start address (VMGM_VOBS_SA) of the video 
object set (VMGM_VOBS) 76 for the video manager 
menu (VMGM) is obtained and the video object set 
(VMGM_VOBS) 76 is reproduced. Because the play- 
back of the video object set (VMGM_VOBS) for menus 
is the same as that of the video object set 
(VTSM_VOBS) for titles in the video title set (VTS), its 
playback procedure will be omitted. When a language is 
set in the video object set (VMGM_VOBS) 76, or when 
there is no video manager menu (VMGM), the volume 
manager information management table (VMGIJvlAT) 
is searched for and the start address (TT_SRPT_SA) of 
the title set search pointer table (TT_SRPT) 79 is 
retrieved. 

By the retrieval, the title set search pointer table 
(TT_SRPT) 79 is transferred to a particular location in 
the system ROM/RAM section 52 and stored there. 
Next, the system CPU section 50 acquires the end 
address of the title search pointer table (TT_SRPT) 79 
from the title search pointer table information (TSPTI) 
92 and also obtains the video title set number (VTSN) 
corresponding to the input number, the program chain 
number (PGCN), and the start address (VTS_SA) of the 
video title set from the title search pointer (TT_SRP) 93 
according to the input number from the key input section 
4. When there is only one title set, one title search 
pointer (TT_SRP) 93 is searched for, regardless of 
whether the input number has been entered from the 
key input section 4, and the start address (VTS_SA) of 
the title set is acquired. From the start address 
(VTS_SA) of the title set, the system CPU section 50 
acquires the target title set 

The system CPU 50 acquires the number of video 
streams, audio streams, and sub-picture streams for 
volume menus written in the information management 
table (VMGI-MAT) 78 in the volume manager (VMGI) 75 
and their attribute information, and on the basis of the 
attribute information, sets parameters for playback of 
video manager menus in the video decoder 58, audio 
decoder 60, and sub-picture decoder 62. 

Next, from the start address (VTS_SA) of the video 
title set 72 of FIG. 11, the video title set information 



(VTSI) 94 about the title set is obtained as shown in 
FIG. 12. The end address (VTI_MAT_EA) of the video 
title set information management table (VTSI_MAT) 98 
of FIG. 13 is acquired from the management table 

5 (VTSLMAT) 98 98 of the video title set information 
(VTSI) 94. At the same time, each section of the repro- 
ducing unit shown in FiG. 1 is set on the basis of the 
number of audio streams and the number of sub-picture 
data streams (VTS_AST_Ns, VTS_SPST__Ns) and the 

w attribute information on the video, audio, and sub-pic- 
ture data (VTS, V_ATR, VTS_A_ATR, 
VTS_SPST_ATR). 

When a menu (VTSM) for a video title set (VTS) 
has a simple structure, the start address 

is (VTSM_VOB_SA) of a video object set (VTSM_VOB) 
for menus for a video title set is acquired from the video 
title set information management table (VTSI_MAT) 98 
98 of FIG. 13. On the basis of the video object set 
(VTSM_VOB) 95, a menu for the video title set is dis- 

20 played. When an video object set (VTT_VOBS) 96 for 
titles (VTST) in the title set (VTS) is simply reproduced 
without selecting a program chain (PGC) with reference 
to the menu, the video object set 96 is reproduced on 
the basis of the start address (VTSTT_VOB_SA) shown 

25 in FIG. 13. 

When a program chain is specified from the key/dis- 
play section 4, the desired program chain 87 is retrieved 
in the following procedure. The retrieval of a program 
chain 87 is not limited to a program chain 87 for titles in 

30 the video title set. The same procedure applies to the 
retrieval of a program chain 87 for a relatively complex 
menu made up of program chains 87. The start address 
of the program chain information table (VTS_PGCIT) 
100 in the video title set (VTS) of FIG. 13 written in the 

35 management table (VTSI_MAT) 98 of the video title set 
information (VTSI) 94 is acquired, and the information 
(VTS_PGCIT_I) 1 02 in the VTS program chain informa- 
tion table 100 of FIG. 14 is read. From the information 
(VTS_PGCIT_I). 104, the number of program chains 

40 (VTS_PGC_Ns) and the end address 
(VTS_PGCIT_EA) of the table 100 shown in FIG. 15 are 
obtained. 

When the number of a program chain 87 is speci- 
fied from the key/display section 4, the category of the 

45 program chain 87 and the start address of the 
VTS_PGC information 1 04 corresponding to the search 
pointer (VTS_PGCIT_SRP) 103 shown in FIG. 16 are 
acquired from the VTS_PGCIT search pointer 
(VTS_PGCIT_SRP) 103 corresponding to the number 

so shown in FIG. 14. On the basis of the start address 
(VTS_PGCI_SA), the program chain general informa- 
tion (PGC_GI) of FIG. 17 is read out. According to the 
general information (PGC_GI) 105, the category and 
playback time of the program chain (PGC) (PGC__CAT, 

55 PGC_PB_TIME) are obtained and further the start 
addresses (C_PBIT_SA, C_POSIT_SA) of the cell play- 
back information table (C_PBIT) and cell position infor- 
mation table (C_POSIT) 108 contained in the general 
information (PGC_GI) are acquired. From the start 
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address (C_PBIT_SA), the video object identifier 
(C_VOB_IDN) and cell identifier (CJDN) of FIG. 24 are 
acquired as the cell position information (C_POSI) of 
FIG. 23. 

Furthermore, from the start address 
(C_POSIT_SA), the cell playback information (C_PBI) 
of FIG. 21 is obtained. The start address 
(C_FVOBU_SA) of the first VOBU 85 and the start 
address (C_IVOBU_SA) of the last VOBU in the cell of 
FIG. 22 contained in the playback information (C_PBI) 
are acquired. Then, the target cell is retrieved. In the 
playback of cells, referring to the program map of FIG. 
19 in the PGC program map (PGC_PGMAP) 106 of 
FIG. 17, playback cells 84 are determined one after 
another. The data cells of program chains thus deter- 
mined are read one after another from the video object 
144 and inputted to the data RAM section 56 via the 
system processor section 54. The data cells 84, on the 
basis of the playback time information, are supplied to 
the video decoder section 58, audio decoder section 60, 
and sub-picture decoder section 62, which decode 
them. The decoded signals are subjected to signal con- 
version at the D/A and data-reproducing section 64 and 
an image is reproduced at the monitor section 6 and at 
the same time, sound is reproduced at the speaker sec- 
tions 8, 9. 

Furthermore, a normal playback and high-speed 
search of the video data using a navigation pack 86 will 
be described in detail with reference to a flowchart. 

In a normal playback of video data, when a normal 
playback is started as shown in FIGS. 37A and 37B, 
after the start-up at step S1 1 , the video manager infor- 
mation (VMGI) 75, as explained earlier, is retrieved by 
the system CPU section 50 and stored in the system 
ROM/RAM section 52. On the basis of the video man- 
ger information (VMGI) 75, the video title set information 
(VTSI) 94 on the video title set (VTS) 72 is read and 
simultaneously the video title set menu is displayed on 
the monitor section 6 using the video object set 
(VYTSM_VOBS) 95. On the basis of the display, as 
shown in step S13, the user selects a title set 72 to be 
reproduced and playback conditions. When the decided 
title 72 is selected using the key/display section 4, as 
shown in step S1 4, the data in the cell playback informa- 
tion table (C.PBIT) 107 of FIGS. 17, 21, and 22 is read 
by the system CPU section 50 from the program chain 
information table (VTS__PGCIT) 100 of FIG. 12 in the 
selected title set 72. The read-out data is stored in the 
system ROM/RAM section 52. According to the play- 
back conditions, the system CPU section 50 determines 
a program chain number (VTS_PGC_Ns), angle 
number (ANGNs), audio stream number, and sub-pic- 
ture stream number. For example, the eleventh boxing 
match for a world championship is selected as a title for 
a program chain and it is determined that Japanese 
subtitles are displayed as sub-pictures with English nar- 
ration. The user selects an angle so that a match 
between the champion and the opponent may be 
viewed impressively. The determined sub-picture 
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number and audio stream number are set in the register 
of the system processor section 54 as shown in step 
S16. Similarly, the playback start time is set in the sys- 
tem time clock in each of the system processor section 

s 54, video decoder 58, audio decoder 60, and sup-pic- 
ture decoder 62. The start address of the first VOBU in 
a cell and PGC number, or ceil number, are stored in the 
system ROM/RAM section 52. 

As shown in step S1 7, at the time when a prepara- 

w tion to read a video title set has been made, the system 
CPU section 50 gives a read command to the disk drive 
section 30, which searches the optical disk 10 on the 
basis of the above start address and PGC number. By 
the read command, the cells 84 related to the specified 

is program chain (PGC) are read one after another from 
the optical disk 10, and are transferred to the data RAM 
section 56 via the system CPU section 50 and system 
processing section 54. The transferred cell data 
includes a navigation pack 86 which is, as shown in FIG. 

20 6, the head pack of the video object unit (VOBU) 85. 
The navigation pack 86 is stored into the data RAM 56. 
Thereafter, the video pack 88, audio pack 91 , and sub- 
picture pack 90 in the video object unit (VOBU) are dis- 
tributed to the video decoder section 58, audio decoder 

25 section 60, and sub-picture decoder section 62, respec- 
tively. The individual decoders decode the packs and 
supply the resulting signals to the D/A and data-repro- 
ducing section 64. As a result, a video signal is sent to 
the monitor 6 and an audio signal is transmitted to the 

30 speaker 8, thereby starting the display of images with 
sub-pictures. At the same time, the reproduction of 
sound is started. 

If a key input is supplied from the key/display sec- 
tion 4 during the video and audio reproduction, the key 

35 data acquired is stored into the system RAM/ROM sec- 
tion 52. If there is no key input from the section 4, it is 
determined in step S19 whether or not a playback end 
message has been supplied from the drive section 30. If 
the message has been supplied, it is determined 

40 whether or not a navigation pack 86 has been trans- 
ferred to the system ROM/RAM section 52. If the navi- 
gation pack 86 has been transferred to the section 52, 
the logical sector number (NV_PCK_LSN) in the navi- 
gation pack 86 is stored as current logical block number 

45 (NOWLBN) into the system RAM/ROM section 52 in 
step 20. 

After the NV pack has been transferred, it is deter- 
mined whether the NV pack is the last one in the cell 84. 
More precisely, in step S22 it is determined whether or 

so not the NV pack is the last navigation pack 86 in the cell 
84. This is effected by comparing the start address 
(CJ_VOBU_SA) of the cell playback table (C_PBI) 107 
with the address (V_PCKJ_BN) of the navigation pack 
86. If the NV 86 is not the last one in the cell 84, control 

55 will return to step S1 8. If the NV pack 86 is the last one 
in the cell 84, control goes to step S23. In step S23 it is 
verified whether there is an angle change. An angle 
change is judged on the basis of whether an angle 
change is inputted from the key/display section 4 to the 
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system CPU section 50. If there is no angle change, as 
shown in step S24, it will be verified whether it is the end 
cell of the program chain (PGC) to which the cell 84 
belongs. The verification is effected on the basis of 
whether the cell 84 shown in FIGS. 1 7 and 21 is the end 5 
cell in the cell playback information table (C_PBIT) 107. 
Namely, the vesication is achieved" on the basis of the 
number of cells 84 constituting the program chain and 
the identification number of the reproduced cell. If the 
cell does not correspond to the end cell of the program w 
chain (PGC), control will be returned to step S18. 

If the cell 84 is the end cell of the program chain 
(PGC), it will be determined that the program chain has 
finished and the next program chain (PGC) will be spec- 
ified. Except for special cases, the program chains are is 
reproduced in the sequence of their numbers, so that 
adding 1 to the number of the program chain that has 
been reproduced enables the number of a program 
chain to be reproduced next to be set Whether there is 
a program chain whose program number is the set pro- 20 
gram chain number is verified at step S26. If there is no 
program chain to be reproduced next, control will be 
passed to the flow for the playback end procedure 
shown in FIG. 38 explained later. If the set program 
chain is present, as shown in step S27, the address of 25 
the cell in the program chain that has been set again, 
that is, the start address (C_FVOBU_SA) of C_FVOBU 
in the cell playback information (C_PBI) 107 of FIG. 22 
is obtained as the present logical block number. As 
shown in step S28, it is verified whether the start 30 
address (C_FVOBU_SA) is equal to the address 
obtained by adding 1 to the end address (ENDLBN) of 
the cell 84 in the preceding program chain already 
reproduced. If they are equal to each other, this means 
the playback of cells having consecutive addresses and 35 
control will return to step S18. If those addresses are 
not equal, this means that addresses of the cells are not 
consecutive. In this case in step S29, the system CPU 
section 50 issues a read end address command and 
temporarily stops the reading operation of the disk drive 40 
section 30. The read end address command designates 
the end address of the current video object unit. There- 
after, in step S30, the system CPU section 50 gives a 
consecutive read command again to the disk drive sec- 
tion 30. Then, control return to step S18, thereby start- 45 
ing the retrieval of a navigation pack 86. 

If a key input is supplied from the key/display sec- 
tion 4 at step S18, it will be confirmed in step S31 
whether the key input is for fast-forward (FF), for exam- 
ple. If it is for fast-forward (FF), a high-speed searching so 
process will be executed in step S32. If it is not for fast- 
forward, another process, or a process related to a 
series of video playback, such as a pause in playback or 
the change of audio streams, will be carried out at step 
S9. Then, control returns to step S19. 55 

If the end of playback has been specified in step 
S19. or if there is no program chain to be reproduced 
next in step S26, the end PTS (VOBU_EPTS) contained 
in the PCI general information (PCI_GI) is referred to in 



step S51 (FIG. 39). When the end PTS (VOBU_EPTS) 
coincides with the system time clock (STC), the monitor 
6 will stop displaying on the screen as shown in step 
S52, then the system CPU will supply a data transfer 
stop command to the disk drive section 30, which 
thereby stops the data transfer, terminating the play- 
back operation. 

If an angle change input is supplied from the 
key/display section 4 in step S23, it will be checked 
whether there is angle data as shown in step S40 of 
FIG. 40. The presence/absence of angle has been 
given as angle information (NSULS_ANGLE, 
SML_AGLI) to both of the PCI data 1 13 and DSI data 
1 15 in the navigation pack 86. If there is no angle to be 
changed in step S40, the message that there is no 
angle data will be displayed on the key/display section 4 
or the monitor 6 as shown in step S41. After the mes- , 
sage for no angle data is displayed, control goes to step 
S24. If there is angle data, as shown in step S42, an 
angle number to be changed will be specified from the 
key/display section 4. In this case, as explained earlier, 
it will be specified which of the angle information in the 
PCI data and the DSI data (NSULS_ANGLE I , 
SML_AGLI) is used to change the angle. When only 
one type of angle information is available, the selection 
is limited to the one type. If an angle number is speci- 
fied, the target addresses (NSLS_ANGC_DSTA, 
SML_ANG_DSTA) of the angle cell corresponding to 
the specified angle number as shown in FIGS. 29 and 
30 will be acquired at step S43. By this address, a cell is 
searched for. The address is set for the logical block 
number (NOWLBN) to be searched for. With the angle 
change operation using the PCI data, the system CPU 
section 50 performs a muting process on the playback 
of video and audio data and also effects a pause proc- 
ess on the playback of sub-pictures. These processes 
stop the system time clock (STC) in each section of the 
reproducing system and make it possible to take in the 
angle data already changed by clearing the buffers in 
the video, audio, and sub-picture decoders 58, 60, and 
62. At the same time, at shown in step S45, the system 
CPU section 50 issues a read end address command 
and temporarily prevents the disk drive section 30 from 
reading the data. Thereafter, as shown in step S46, the 
CPU section 50 supplies a read command to the disk 
drive section 30. Then, the selected cell is searched for 
by the set retrieval logical block number, or by the start 
address of the cell, the cell data is retrieved consecu- 
tively. The transfer of the data in the selected angle cell 
is ten started. 

After the transfer has been started, it is checked 
again, in step S47 whether a playback end has been 
specif ied and control waits for the transfer of the naviga- 
tion pack of the first cell associated with the changed 
angle. As shown in step S48, it is checked whether a 
navigation pack has been transferred as a result of the 
data transfer. If no navigation pack has been trans- 
ferred, control will be returned to step S47. If a naviga- 
tion pack has been transferred, each system time clock 
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(STC) will be set with reference to the SCR in the NV 
pack (NV_PCK_SCR) contained in the DSI general 
information (DSIG) in the navigation pack 86. Thereaf- 
ter, the video and audio muting state and the pause 
state of sub-pictures are canceled at step S44 and then 
the system time clock (STC) starts. Then, step S21 of 
FIG. 37A is executed as in a normal playback. 

When an interrupt process is started as shown in 
step S33, the interrupt state will be stored in the system 
ROM/RAM section 52 in step S34. Next, it is confirmed 
whether the interrupt state is of timer interrupt. If it is not 
a timer interrupt, control will be passed to step S37. If it 
is a timer interrupt, the contents of the current system 
clock (STC) 58A, 60A, 62A will be read from the MPEG 
decoder sections 58, 60, 62, that is, one of the video, 
audio, and sub-picture decoder sections 58, 60, and 62 
and the read-out value will be allowed to appear on the 
display section, for example, on the monitor section 6 or 
the key/display section 4. Thereafter, at step S37, it is 
verified whether it is a key interrupt. If it is a key inter- 
rupt, the data for the key input will be stored in the sys- 
tem RAM/ROM. If it is not a key interrupt, as shown in 
step S39, control will be returned to the original state at 
the time when the interrupt occurred, in step S39 after 
the storage of the key input data. 

Next, the high-speed search operation of an image 
to be reproduced will be described with reference to 
FIGS. 42A, 42B, 42C, and 42D. In a high-speed search 
of an image to be reproduced, it is assumed that image 
data items are skipped at regular intervals of 10 video 
object units (VOBU). When at step S55, an operation 
flow of a high-speed search starts, the system CPU sec- 
tion 50, at step S56, will instruct the respective decod- 
ers 58, 60, and 62 in the reproducing system to perform 
the processes for high-speed searching. Under the 
instruction, only the I picture is played back from the 
video pack, whereas the audio and sup-picture data are 
muted forcibly and not reproduced. Furthermore, the 
counter is prohibited from appearing on the monitor 
section 6 or the key/display section 4 and the system 
clock is prevented from operating. 

After the search is started, it is checked in step S59 
whether the navigation pack 86 of the video object unit 
(VOBU) 8 has been transferred or not. If No, the control 
returns to step S57, in which the transfer of the naviga- 
tion pack 86 is waited for. The control then goes to step 
S58. If Yes in step S59, the control goes to step S60. In 
step S60, the logic block number (NV_PCK_LBN) 
shown in FIG. 32 and the forward address (FWDA1 to 
FWDAn) shown in FIG. 35 are acquired and stored into 
the system ROM/RAM 52. 

Next, as shown in step S62, the value of NV pack 
SCR (NV_PCK_SCR) is displayed on the monitor sec- 
tion 6 or the key/display section 4. Seeing the display, 
the user can know the time at the reproducing section in 
which the video data is being searched for. After the dis- 
play, it is confirmed at step S63 whether the I picture of 
the video data in the video object unit (VOBU) to which 
the NV pack belongs has been reproduced. In other 
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words, the system CPU section 50 waits for the informa- 
tion indicating that the video decoder section 58 has 
reproduced the I picture used as status data. If the 
reproduction of I picture has been completed, it will be 

5 verified, in step S64 as shown in step 64, whether the 
forward address (FWDA10 [b29:b0]) has been written in 
from bit 29 to bit 0. If the forward address has not been 
written (FWDA10 [b29:b0] = 0), control will be advanced 
to step S80 explained later with reference to FIG. 42C. 

10 If the forward address has been written (FWDA10 
[b29:b0] =/0), it will be verified in the next step S65 
whether there is video data in the video object unit 
(VOBU) at the forward address 10. If there is no video 
data (FWDA10 [b31] = 0), control will be advanced to 

75 step 90 explained later with reference to FIG. 42D. If 
there is video data (FWDA10 [b31] =/ 0), the forward 
address (FWDA10 [b29:b0]) will be determine to be the 
current relative logical block number and the video 
object unit at the start address will be searched for. 

20 Then, at step S67, it is checked whether the high- 
speed search has been completed. If the high-speed 
search has not been completed, at step S68, a data 
transfer cancel command will be given to the drive sec- 
tion 30 and control will be returned again to step S57. If 

25 the high-speed search has been completed at step S67, 
a read command will be given to the drive section 30 in 
step S69 of FIG. 42B. In step S70 it will be checked 
whether the reproduction has been completed. If the 
reproduction has been completed, step S51 shown in 

30 FIG. 38 will be executed. If the reproduction has not 
been completed, it will be checked at step S71 whether 
the NV pack has been transferred. If it has not been 
transferred, control will wait for the NV pack to be trans- 
ferred. If the NV pack has been transferred, the address 

35 of the NV pack will be stored in the system ROM/ RAM 
section 52 as shown in step S72. If the address coin- 
cides with the relative logical block (NOWLBN) being 
searched for, an instruction for an ordinary playback 
process will be given to the respective decoders 58, 60, 

40 and 62, which will be set in the normal playback mode, 
and control will be passed to step S21 shown in FIG. 
37A. If at step S37, the address of NV pack does not 
coincide with the relative logical block (NOWLBN) being 
searched for, control will return to step S69 and the NA 

45 pack will be searched for until the address has coin- 
cided with the block. 

If at step S64, there is no description of forward 
address in forward address 10 (FWDA10 [b29:b0] = 0), 
it will be checked as shown in step S80 of FIG. 42C 

so whether there is a description of forward address in for- 
ward address 9 (FWDA10 [b29:b0] = 0). If there is no 
address description, it will be confirmed at step S81 
whether there is a description of forward address in for- 
ward address 8. As shown in steps S82 to S88, if there 

55 is no description of forward address, the number of the 
forward address will be decremented by 1 until forward 
address 1 has been checked. If the description does not 
exist in forward address S88 either as shown in step 
S88, control will be passed to step S121 explained later 
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in FIG. 42. Furthermore, in step S80, there is a descrip- 
tion of forward address in forward address 9 (FWDA10 
[b29:b0] = 1), control will be passed to step S91 of FIG. 
42 D. If in steps S82 to S88, there is a description of for- 
ward address in forward addresses 8 to 1 (FWDA 8 to 
FWDA 1 [b29:b0] = 1), control will be passed to the cor- 
responding step S93, S95, S97, S99, 3101, or S103 
shown in FIG. 42D. 

If there is no video data in the forward address 
(FWDA 10) (FWDA10 [b31] = 0) in step S65 of FIG. 42A, 
control will be advanced to step S90 shown in FIG. 42D. 
In step S90, it is checked whether there is video data in 
the range from forward address (FWDA1) to forward 
address (FWDA 1) (FWDA10 [b30] = 1). If there is no 
video data in the range, control will go to step S124 
shown in FIG. 42F. 

If there is video data in the range (FWDA10 [b30] = 
1), it will be confirmed as shown in step S91 whether 
there is no video data in forward address 9 obtained by 
decrementing forward address 10 by 1 (FWDA9 [b31] = 
0). If there is video data in forward address 9 (FWDA9 
[b31] = 0), at step S110, the forward address (FWD9 
[b29:b0]) will be set in the relative logical block 
(NOWLBN) to be searched for and control will be 
returned to step S67. If there is no video data in FWDA9 
in step S91 (FWDA9 [b31] « 0), it will be checked as 
shown in step S92 whether there is video data in the 
range from forward address (FWDA8) to forward 
address (FWDA1) (FWDA9 (b30] = 1). If there is video 
data in the range (FWDA9 [b30] = 1), steps S93 to 108 
will be repeated. If there is no video data in the range, 
control will go to step S124. If there is video data in 
steps S93 to S108, control will be passed to any one of 
steps S1 1 1 to S1 1 9 that is similar to step Si 1 0. 

If it is found, in steps S90 to S106, that there is no 
video data, the control goes to step S124 shown in FIG. 
42F. In step S124, the address (FWDx) is searched for. 
It should be noted that no video data of the video object 
unit is stored at this address (fWDx). Then, the control 
returns to step S67. 

In step S109, it is checked whether the cell to which 
the video object unit (VOBU) containing the DSI belong 
is the end cell in the program chain. Specifically, on the 
basis of the cell playback information table (C_PBIT) of 
FIG. 21 to which the program chain information 
(VTS_PGCI) of FIG. 17 belongs, it will be checked 
whether the cell is the end cell. If the cell is found to be 
the end cell, as shown in step S1 21 . a 1 will be added to 
the program chain number to which the cell to be 
searched for and the next program chain will be set. At 
step S122, it is confirmed whether there is a program 
chain corresponding to the set number. The pres- 
ence/absence of the program chain is determined by 
referring to the PGCCI table search pointer 
(VTS_PGCIT_SRP) contained in the PGC information 
( VTS_PGCI) of FIG. 1 7. If the corresponding program 
chain does not exist at step S121 , control will be passed 
to step S51 of FIG. 38. If the corresponding program 
chain exists, the entry cell of the program chain will be 
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identified. Then, as shown in step S123, the address 
(C_FVOBU_SA) of the cell will be determined to be the 
logical block number to be searched for and control will 
be passed to step S57. 

s If at step S109, the cell the video object unit (VOBU) 

containing the DSI is not the end cell of the program 
chain, at step S120, the cell playback information table 
(C_PBIT) will be searched, the cell to be reproduced 
next be identified, the address of the cell be determined 

io to be the logic block number to be searched for, and 
control will be passed to step S57. 

The above high-speed searching operation has 
been explained with reference to the flowchart for an 
example of fast-forward. Because a backward action is 

15 also carried out by similarly referring to the addresses 
and flags shown in FIGS. 35A and 35C, its explanation 
will be omitted. Although in the fast-forward search, a 
method of decreasing the addresses is used in steps 
S90 to S108, a method of increasing the addresses may 

20 be used. 

Next, another example of high-speed search will be 
described with reference to FIG. 43. In FIG. 43, the 
steps marked with the same symbols as those shown in 
FIGS. 42A to 42E indicate the same steps and explana- 

25 tion of them will not be given. At step-S62 of FIG. 43, the 
value of the NV pack SCR (NV_PCK_SCR) is allowed 
to appear on the monitor 6 or the key/display section 4. 
From the displayed value, the user knows the time of the 
playback portion of the video presently being searched 

30 for. Thereafter, as shown in step 161, the address 
(VOBU_IP_EA) of the video pack in which the end data 
of the first I picture in the DSI of FIG. 32 is determined 
to be the address (ENDLBN) to be searched for. On the 
basis of the address, the video data is searched for and 

35 the video data for the I picture is acquired. After the 
address is retrieved, a read end command is given to 
the drive section 30 in step S162, causing the drive sec- 
tion to temporarily stop reading at the address. At step 
S164, it is checked whether the transfer of the data 

40 related to the I picture has been completed. If the trans- 
fer of the data has not been completed, the transfer of 
the data will be waited for. While the I picture is being 
displayed after the transfer of the data, it is confirmed 
whether video data exists in the location 10 addresses 

45 beyond the current address, that is, in address FWDA1 0 
and whether video data exists between the current 
address and address FWDA1 0. If there is no video data 
(FWDA10 [b30,B30] = 00), control will be passed to step 
S80 of FIG. 42C. If there is video data, at step S66, the 

50 forward address (FWDA10 [b29:0]) will be changed to 
the address to be searched for (NOWLBN). Thereafter, 
it is verified whether the high-speed search has fin- 
ished, for example, whether the user has stopped 
pressing the FF button in the key/display section 4. If the 

55 high-speed search has not finished, step S57 will be 
started using the updated search address and steps 
S58 to S66 will be repeated. If the high-speed search 
has ended at step S67 of FIG. 42B, step S69 will be 
executed. 
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Furthermore, the operation of reproducing the 
video from the scene 30 minutes away from the start of 
playback will be explained with reference to FIG. 44. In 
FIG. 44, the flows marked with the same symbols and 
numerals as those in FIGS. 37A and 37B indicate the 
same operations and their explanation will be omitted, 
in the operation flow of FIG. 44, after steps 31 1 to S15 
have been executed, at step S1 71 , a program chain cor- 
responding to a specific time later, for example, 30 min- 
utes later, is determined using the program chain 
playback time (PG_PB_TIME) of FIG. 18. On the basis 
of the cell playback time (C_PBI) of FIG. 22 in the pro- 
gram chain, a value closest to the target time is decided 
and at the same time, a cell to be reproduced is deter- 
mined. As shown in step S172, on the basis of the cell 
decision, the sup-picture stream number and the audio 
stream number are transferred to the system processor 
section 54, the start address and the program chain 
number are stored in the system ROM/RAM section 52, 
and the system time clock (STC) is stopped temporarily. 
Next, as shown in step S173, the main system CPU 
section 50 gives a read command to the drive section 
30 to cause it to search for the cell to be retrieved. 

In step S174, it is checked whether the NA pack in 
the first VOBU in the cell has been transferred. If the NV 
pack has not been transferred, the transfer of the NV 
pack will be waited for. If the NV pack has been trans- 
ferred, its SCR (NV_PCK_SCR) is stored in the system 
ROM/RAM 52. In step S176, the system CPU section 
50 determines whether or not the system ROM/RAM 52 
stores the SCR (NV_PCK_SCR) of the NV pack 86 hav- 
ing the address immediately preceding the address of 
the NV pack transferred. If No, the address of the next 
NV pack is determined in step S1 77, for there is no 
object to compare. Then, the transfer of the N V pack 86 
of the next address is waited for. 

When the next NV pack 86 is transferred, it is 
checked in step S176 whether or not the SCR 
(NV_PCK_SCR) of the NV pack 86 transferred has 
passed the target time. If No in step S176, the address 
of the next NV pack is determined in step S1 77, and the 
transfer of the NV pack 86 of the next address is waited 
for. If Yes, in step S176, it is determined which one of 
the SCRs (NV_PCK_SCR) stored in the system 
ROM/RAM 52 is the closest to the target time, but not 
passing over the target time. The address of the NV 
pack having the SCR closest to the target time is stored 
into the system ROM/RAM 52. The control then goes to 
step SI 78, in which a read command at the address of 
this NV pack is supplied to the drive section 30. In step 

51 79, the transfer of the NV pack is waited for. After the 
NV pack has been transferred, the reference time SCR 
(NV_PCK_SCR) in the NV pack is set in the STC at step 

5180, which then starts to count the time. Thereafter, 
control is passed to step S21 of FIG. 37A, where play- 
back is started at the retrieved cell. 

Next, the video data in the logic formats shown in 
FIGS. 4 to 35C, a method of recording data on the opti- 
cal disk 1 0 to reproduce the video data, and a recording 



system to which the recording method is applied will be 
explained with reference to FIGS. 45 to 50. 

FIG. 45 shows an encoder system that creates a 
video file of a title set 84 in which the video data is 
5 encoded. In the system of FIG. 45, for example, a vide- 
otape recorder (VTR) 201 , an audiotape recorder (ATR) 
202, and a sub-picture source 203 are used as sources 
of the main video data, the audio data, and the sup-pic- 
ture data. Under the control of a system controller (Sys 
10 con) 205, they create the main video data, audio data, 
and sup-picture data, which are supplied to a video 
encoder (VENC) 206, an audio encoder (AENC) 207, 
and a sub-picture encoder (SPENC) 208, respectively. 
Under the control of the system controller (Sys con) 
75 205, these encoders 206, 207, and 208 perform A/D 
conversion of the main video data, audio data, and sup- 
picture data and encode them by the respective com- 
pression schemes. The encoded main video data, audio 
data, and sub-picture data (Comp Video, Comp Audio, 
20 Comp Sub-pict) are stored in memories 210, 211, and 
212. The main video data, audio data, and sub-picture 
data (Comp Video, Comp Audio, Comp Subpict) are 
outputted to a file formatter (FFMT) 214 under the con- 
trol of the system controller (Sys con) 205, which con- 
25 verts them so that they may have a file structure of video 
data for the system as explained earlier. Then, under 
the control of the system controller (Sys con) 205, the 
setting conditions for each data item and the manage- 
ment information including attributes are stored in a 
30 memory 216 in the form of files. 

Explained next will be a standard flow of an encod- 
ing process in the system controller (Sys con) 205 that 
creates a file from video data. 

According to the flow of FIG. 46, the main video 
35 data and the audio data are encoded and the encoded 
main video data and audio data (Comp Video, Comp 
Audio) are supplied. Specifically, when the encoding 
process is started, as shown in step S70 of FIG. 46, the 
parameters necessary for encoding the main video data 
40 and audio data are set. Part of the set parameters are 
stored in the system controller (Sys con) 205 and at the 
same time, are used at the file formatter (FFMT) 214. As 
shown in step S271 , the main video data is pre-encoded 
using the parameters and the optimum distribution of 
45 the amount of codes is calculated. Then, on the basis of 
the code amount distribution obtained in the pre-encod- 
ing, the main video data is encoded as shown in step 
S272. At the same time, the audio data is also encoded 
at step S272. As shown in step in S273, if necessary, 
so the main video data is partially encoded again and the 
reencoded portion of the main video data is replaced 
with the old one. Through the series of steps, the main 
video data and audio data are encoded. Furthermore, 
as shown in steps S274 and S275, the sub-picture data 
55 is encoded and the encoded sub-picture data (Comp 
Sub-pict) is supplied. Namely, the parameters neces- 
sary for encoding the sub-picture data is set. As shown 
in step S274, part of the parameters are stored in the 
system controller (Sys con) 205 and used in the file for- 
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matter (FFMT) 214. On the basis of the parameters, the 
sub-picture data is encoded. By the process, the sup- 
picture data is encoded. 

According to the flow of FIG. 47, the encoded main 
video data, audio data, and sup-picture data (Com 
Video, Com Audio, Comp Sub-pict) are combined and 
converted so as to form a video data title set structure 
as explained in FIGS. 4 and 12. Specifically, as shown in 
step S276, a cell is set as the smallest unit of the video 
data and ceil playback information on a cell (C_PBI) is 
created. Then, as shown in step S277, the structure of 
the cells constituting a program chain and the main 
video, sub-picture, and audio attributes (the information 
obtained in encoding the respective data items are used 
part of these attributes) are set and the video title set 
information management table information (VTSI_MAT) 
98 containing information on a program chain and a 
video title set time search map table (VTS_MAPT) 142 
are created. At this time, as the need arises, a video title 
set direct access pointer table (VTS_DAPT) is also cre- 
ated. The encoded main video data, audio data, and 
sup-picture data (Com Video, Comp Audio, Comp Sup- 
pict) are subdivided into specific packs. An NV pack is 
placed at the head of each VOBU unit so that playback 
can be effected in the order of time code of each data 
item. With the NV packs arranged this way, each data 
cell is positioned so that a video object (VOB) may be 
composed of a plurality of cells as shown in FIG. 6. A 
set of such video objects is formatted into the title set 
structure. 

In the flow of FIG. 47, the program chain informa- 
tion (PGI) is obtained in the process of step S277 by 
using the database in the system controller (Sys con) 
205 or entering data again as the need arises. 

FIG. 48 shows a disk formatter system that records 
on an optical disk the title set formatted as described 
above. In the disk formatter system of FIG. 48, the 
memories 220, 222 in which the created title set is 
stored supply these file data items to a volume formatter 
(VFMT) 226. In the volume formatter (VFMT) 226 
extracts the management information from the title sets 
84, 86, produces a video manager 71, and create the 
logic data to be recorded on the disk 10 in the arrange- 
ment of FIG. 4. A disk formatter (DFMT) 228 adds error 
correction data to the logic data created at the volume 
formatter (VFMT) 226, thereby reconverting the logic 
data into physical data to be recorded on the disk A 
modulator 230 converts the physical data created at the 
disk formatter (DFMT) 228 into the recording data to be 
recorded actually on the disk. Then, a recorder 232 
records the modulated recording data on the disk 10. 

A standard flow for creating the aforementioned 
disk will be described with reference to FIGS. 49 and 
50. FIG. 49 shows the flow for creating the logic data to 
be recorded on the disk 10. Specifically, as shown in 
step S280, parameter data items, including the number 
of video data files, their arrangement, and the size of 
each video data file, are set first. Next, in step S281 
video manger 71 is generated from the parameters set 



and the video title set information 281 of each video title 
set 72. In step S282, the video manager 71 and the 
video tile set 71 are arranged in the order mentioned, 
according to their logic block numbers, thereby generat- 

5 ing logic data which is to be recorded on the disk 10. 

Thereafter, the flow for creating the physical data to 
be recorded on the disk as shown in FIG. 50 is exe- 
cuted. Specifically, as shown in step S283, the logic 
data is divided into units of a specific number of bytes, 

10 thereby forming error correction data. Next, as shown in 
step S284, the logic data divided into units of a specific 
number of bytes are combined with the created error 
correction data to form physical sectors. Thereafter, as 
shown in step S285, physical data is created by combin- 

75 ing physical sectors. In this way, the modulating process 
based on certain rules is performed on the physical data 
created in the flow of FIG. 50, thereby forming the 
recording data. Thereafter, the recording data is 
recorded on the disk 10. 

20 The above-described data structure can be applied 
not only to a case where the data is recorded on record- 
ing mediums, such as optical disks, and then the disks 
are distributed to the users, but also to a communication 
system as shown in FIG. 51. Specifically, according to 

25 the procedure shown in FIGS. 45 to 48, an optical disk 
1 0 in which a video manager 71 and video title set 72 as 
shown in FIG. 4 may be loaded into a reproducing unit 
300, from whose system CPU section 50 the encoded 
data is taken out digitally and transmitted by a modula- 

30 tor/transmitter 310 to the users or the cable subscribers 
by radio or via a cable. Furthermore, the encoding sys- 
tem 320 shown in FIGS. 45 and 48 may create the data 
encoded on the provider side, such as a broadcasting 
station and the encoded data may be transmitted by the 

35 modulator/transmitter 31 0 to the users or the cable sub- 
scribers by radio or via a cable. In such a communica- 
tion system, the information in the video manager 71 is 
modulated at the modulator/transmitter 310 and then 
supplied to or is directly supplied to the users free of 

40 charge. When a user is interested in the title, the modu- 
lator/transmitter 310 transmits the title set 72 at the 
user's or subscriber's request by radio or via a cable. 
Under the control of the video manager 71, the video 
title set information 94 is first transferred and then the 

45 title video ^object 95 in the video title set reproduced 
according to the title set information 94 is transferred. At 
this time, if necessary, the video title set menu video 
object 95 is also transmitted. The transferred data is 
received by a receiver/demodulator 400 on the user 

so side and is processed as encoded data at the system 
CPU section 50 of the reproducing unit on the user or 
subscriber side of FIG. 1 in the same manner as in the 
above-described reproducing process, whereby the 
video data is reproduced. 

55 In transferring the video title set 72, the video object 
sets 95, 96 are transferred using the video object unit 85 
of FIG. 6 as a unit. At the head of the video object unit 
85, an NV pack 86 containing video playback and 
search information is arranged. Furthermore, because 
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the NV pack contains the addresses of the video object 3. 
units to be reproduced immediately before and after the 
video object unit 85 to which the NV pack 86 belongs, 
even if the video object unit 85 is lost during transfer for 
some reason, the video object can be reproduced relia- 5 4. 
biy on the user side by requesting the lost video object 
unit 85 to be transmitted again. Furthermore, even if 
transfer is not carried out in the order of playback of 
video object units, because the system ROM/RAM sec- 
tion 52 on the user side holds the accurate playback w 5. 
information on program chains, the system CPU section 
50 can specify the order of playback referring to the 
address data in its NV pack. 

While in the above explanation, the video object 
unit is a data train containing video data, audio data, 15 
and sub-picture data, the video object unit may be com- 6. 
posed of audio packs only or sup-picture packs only, 
because the video object unit has only to contain any 
one of video data, audio data, and sub-picture data. 

As described above, the information used to control 20 
the playback and search of the data packets of the video 7. 
and audio data determined and compressed in the 
MPEG system layer 2 is stored in a navigation pack. 
The navigation pack is placed at the head of a playback 
data packet train in a specific range of time and on the 25 
basis of the navigation pack, data transfer is performed, 
which assures reliable playback. Because the 3. 
addresses of other navigation packs are put in the navi- 
gation pack, it is possible to achieve the change of 
angle, the skip of pictures, and special playback includ- 30 
ing fast-forward playback and fast-backward playback. 
Furthermore, because in the communication system, 
too, the data is transferred on the basis of the navigation 9. 
pack, reliable data transfer is assured. 

35 

Claims 



A recording medium according to claim 1, charac- 
terized in that said navigation pack (86) contains 
address information indicating its own address. 

A recording medium according to claim 1, charac- 
terized in that said navigation pack (86) contains 
the end address of the data unit (85) to which the 
navigation pack (86) itself belongs. 

A recording medium according to claim 1 , charac- 
terized in that said navigation pack (86) contains 
angle information on the address of the data unit 
(85) related to an angle to which the current angle 
of the scene to be reproduced is switched. 

A recording medium according to claim 5, charac- 
terized in that said angle information contains an 
item descripting no data unit (85) related to an 
angle to which the current angle is switched. 

A recording medium according to claim 5, charac- 
terized in that said angle information contains infor- 
mation on the addresses of the data units (85) to be 
reproduced later than the data unit (85) to which the 
navigation pack (86) belongs. 

A recording medium according to claim 5, charac- 
terized in that said angle information contains the 
addresses of the data units (85) to be reproduced 
earlier than the data unit (85) to which the naviga- 
tion pack (86) belongs. 

A recording medium according to claim 1, charac- 
terized in that said navigation pack (86) contains 
end address information on the end address of the 
data unit (85) containing the navigation pack (86). 



2. 



A recording medium with navigation data, charac- 
terized by comprising: 

a plurality of data units (85) made playback 
objects time-sequentially and each to be repro- 
duced within a specific period of time, each data 
unit (85) being composed of a plurality of data pack 
trains obtained by compressing playback data con- 
taining at least any one of audio data, video data, 
and sub-picture data into packets (87, 88, 90, 91) 
and a navigation pack (86) placed at the head of the 
data pack trains and storing playback information 
on the data packs and navigation information indi- 
cating the relationship with other data units (85), the 
playback data being reproduced on the basis of the 
navigation information. 

A recording medium according to claim 1 , charac- 
terized in that said navigation pack (86) contains 
information on the time when the data unit (85) con- 
taining the navigation pack (86) is reproduced. 



10. A recording medium according to claim 1, charac- 
terized in that said navigation pack (86), when said 

40 data unit (85) contains the video data determined in 
the MPEG, contains end address information indi- 
cating the address in the data unit (85) in which the 
minimum data capable of forming an image of I pic- 
ture is stored. 

45 

11. A recording medium according to claim 1, charac- 
terized in that said navigation pack (86), when said 
data unit contains video data and at least one of 
audio data and sub-picture data, contains synchro- 

50 nizing information on at least one of the audio data 
and sub-picture data reproduced in synchronization 
with the video data. 

12. A recording medium according to claim 1, charac- 
55 terized in that said navigation pack (86) contains 

search information consecutively indicating the 
addresses of a specified number of data units (85) 
to be searched for consecutively before and after 
the address of the navigation unit, and the data 



22 



BNSDOCID:<EP 0724264A2> 




EP 0 724 



units (85) are searched for with reference to the 
addresses. 

13. A recording medium according to claim 1, charac- 
terized in that said navigation pack (86) contains 5 
reproduction information describing addresses of 
15 data units (85) to be reproduced before and 
addresses of 15 data units (85) to be reproduced 
after, a data unit (85) to which said navigation pack 
(86) belongs, and also describing addresses of w 
20th, 30th, 60th, 120th, and 240th data units (85), 
said data unit (85) to which said navigation pack 
(86) belongs being 0th data unit (85). 




data unit (85) being composed of a plurality of data 
pack trains obtained by compressing playback data 
containing at least any one of audio data, video 
data, and sub-picture data into packets (87, 88, 90, 
91) and a navigation pack (86) placed at the head 
of the data pack trains and storing playback infor- 
mation on the data packs and navigation informa- 
tion indicating the relationship with other data units 
(85); 

converting the data unit (85) into a playback 
signal with reference to the navigation information 
in the playback data; and 

reproducing the playback signal. 



14. A recording medium according to claim 1, charac- 
terized in that said search information has a specific 
description when the data unit (85) to be searched 
for does not exist. 

15. A recording medium according to claim 12, charac- 
terized in that said search information contains a 
flag indicating whether the data unit (85) to be 
searched for contains video data. 

16. A recording medium according to claim 15, charac- 
terized in that said search information contains a 
flag indicating whether there is video data in the 
data units (85) between the address of the data unit 
(85) to be searched for and the address of the nav- 
igation data. 

17. A recording medium according to claim 1, charac- 
terized in that said recording medium (10) contains 
a plurality of cell data items in each of which the 
data units (85) to be time-sequentially made play- 
back objects are stored, one data unit (85) for one 
data item. 

18. A recording medium according to claim 17, charac- 
terized in that said recording medium (10) contains 
a table (107) in which a playback program deter- 
mining the playback sequence of said cells is writ- 
ten. 

19. A recording medium according to claim 18, charac- 
terized in that said recording medium (10) contains 
a table (107) in which a plurality of programs deter- 
mining the playback sequence of said cells are writ- 
ten and program chain information indicating the 
way of combining the plurality of playback programs 
and performing playback in various modes. 

20. A method of reproducing playback data containing 
navigation data, characterized by comprising the 
steps of: 

receiving playback data characterized by 
comprising a plurality of data units (85) made play- 
back objects time-sequentially and each to be 
reproduced within a specific period of time, each 



15 21. A method according to claim 20, characterized in 
that said navigation pack (86) contains information 
on the time when the data unit (85) containing the 
navigation pack (86) is reproduced, and according 
to the time information, the playback signal is repro- 

20 duced. 

22. A method according to claim 20, characterized in 
that said navigation pack (86) contains address 
information indicating its own address. 

25 

23. A method according to claim 20, characterized in 
that said navigation pack (86) contains the end 
address of the data unit (85) to which the navigation 
pack (86) itself belongs. 

30 

24. A method according to claim 20, characterized in 
that said navigation pack (86) contains angle infor- 
mation on the address of the data unit (85) related 
to an angle to which the current angle of the scene 

35 to be reproduced is switched, and at the time of 
angle change, the angle is switched with reference 
to the address. 

25. A method according to claim 24, characterized in 
40 that said angle information contains an item 

descripting no data unit (85) related to an angle to 
which the current angle is switched. 

26. A method according to claim 24, characterized in 
45 that said angle information contains information on 

the addresses of the data units (85) to be repro- 
duced later than the data unit (85) to which the nav- 
igation pack (86) belongs, and the data units (85) 
are obtained with reference to the addresses and 
so the playback signal undergoes rewind playback. 

27. A method according to claim 24. characterized in 
that said angle information contains the addresses 
of the data units (85) to be reproduced earlier than 

55 the data unit (85) to which the navigation pack (86) 
belongs, and the data units (85) are obtained with 
reference to the addresses and the playback signal 
undergoes fast-forward playback. 
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28. A method according to claim 20, characterized in 
that said navigation pack (86) contains end address 
information on the end address of the data unit (85) 
containing the navigation pack (86), and the next 
data unit (85) is acquired with reference to the end 5 
address. 

29. A method according to claim 20, characterized in 
that said navigation pack (86), when said data unit 
(85) contains the video data determined in the 10 
MPEG, contains end address information indicating 
the address in the data unit (85) in which the mini- 
mum data capable of forming an image of I picture 

is stored, and the minimum data to reproduce the I 
picture is acquired with reference to the address. is 

30. A method according to claim 20, characterized in 
that said navigation pack (86), when said data unit 
(85) contains video data and at least one of audio 
data and sub-picture data, contains synchronizing 20 
information on at least one of the audio data and 
sub-picture data reproduced in synchronization 
with the video data, and at least either the audio 
data or the sub-picture data, together with the video 
data, is reproduced with reference to the synchro- 25 
nizing information. 

31. A method according to claim 20, characterized in 
that said navigation pack (86) contains reproduc- 
tion information describing addresses of 15 data 30 
units (85) to be reproduced before and addresses 

of 15 data units (85) to be reproduced after, a data 
unit (85) to which said navigation pack (86) 
belongs, and also describing addresses of 20th, 
30th, 60th, 120th, and 240th data units (85), said 35 
data unit (85) to which said navigation pack (86) 
belongs being 0th data unit (85). 

32. A method according to claim 20, characterized in 
that said navigation pack (86) contains search infor- 40 
mation consecutively indicating the addresses of a 
specified number of data units (85) to be searched 

for consecutively before and after the address of 
the navigation unit, and the data units (85) are 
searched for with reference to the addresses. 45 

33. A method according to claim 20, characterized in 
that said search information has a specific descrip- 
tion when the data unit (85) to be searched for does 
not exist. 50 

34. A method according to claim 32, characterized in 
that said search information contains a flag indicat- 
ing whether the data unit (85) to be searched for 
contains video data. ss 

35. A method according to claim 34, characterized in 
that said search information contains a flag indicat- 
ing whether there is video data in the data units (85) 



between the address of the data unit (85) to be 
searched for and the address of the navigation 
data. 

36. A method according to claim 20, characterized in 
that said playback data contains a plurality of cell 
data items in each of which the data units (85) to be 
time-sequentially made playback objects are 
stored, one data unit (85) for one data item, and a 
program is reproduced with reference to the cell 
data. 

37. A method according to claim 20, characterized in 
that said playback data contains a table (107) in 
which a playback program determining the play- 
back sequence of said cells is written. 

38. A method according to claim 20, characterized in 
that said playback data contains a table (107) in 
which a plurality of programs determining the play- 
back sequence of said ceils are written and pro- 
gram chain information indicating the way of 
combining the plurality of playback programs and 
performing playback in various modes. 

39. An apparatus for reproducing playback data con- 
taining navigation data, characterized by compris- 
ing: 

means (30, 50, 52, 56, 54) for retrieving from 
a recording medium (10) playback data character- 
ized by comprising a plurality of data units (85) 
made playback objects time-sequentially and each 
to be reproduced within a specific period of time, 
each data unit (85) being composed of a plurality of 
data pack trains obtained by compressing playback 
data containing at least any one of audio data, 
video data, and sub-picture data into packets (87, 
88, 90, 91) and a navigation pack (86) placed at the 
head of the data pack trains and storing playback 
information on the data packs and navigation infor- 
mation indicating the relationship with other data 
units (85); and 

means (58, 60, 62, 64)for converting the 
data unit (85) into a playback signal with reference 
to the navigation information in the retrieved play- 
back data and reproducing a playback signal. 

40. An apparatus according to claim 39, characterized 
in that said navigation pack (86) contains informa- 
tion on the time when the data unit (85) containing 
the navigation pack (86) is reproduced, and accord- 
ing to the time information, said reproducing means 
reproduces the playback signal. 

41. An apparatus according to claim 39. characterized 
in that said navigation pack (86) contains address 
information indicating its own address. 
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42. An apparatus according to claim 39, characterized 
in that said navigation pack (86) contains the end 
address of the data unit (85) to which the navigation 
pack (86) itself belongs. 

5 

43. An apparatus according to claim 39, characterized 
in that said navigation pack (86) contains angle 
information on the address of the data unit (85) 
related to an angle to which the current angle of the 
scene to be reproduced is switched, and at the time w 
of angle change, the angle is switched with refer- 
ence to the address. 

44. An apparatus according to claim 43, characterized 

in that said angle information contains an item 15 
descripting no data unit (85) related to an angle to 
which the current angle is switched. 

45. An apparatus according to claim 43, characterized 

in that said angle information contains information 20 
on the addresses of the data units (85) to be repro- 
duced later than the data unit (85) to which the nav- 
igation pack (86) belongs, and the data units (85) 
are obtained with reference to the addresses and 
the playback signal undergoes rewind playback. 25 

46. An apparatus according to claim 43, characterized 
in that said angle information contains the 
addresses of the data units (85) to be reproduced 
earlier than the data unit (85) to which the naviga- 30 
tion pack (86) belongs, and the data units (85) are 
obtained with reference to the addresses and the 
playback signal undergoes fast-forward playback. 

47. An apparatus according to claim 39, characterized 35 
in that said navigation pack (86) contains end 
address information on the end address of the data 
unit (85) containing the navigation pack (86), and 

the next data unit (85) is acquired with reference to 
the end address. 40 

48. An apparatus according to claim 39, characterized 
in that said navigation pack (86), when said data 
unit (85) contains the video data determined in the 
MPEG, contains end address information indicating 45 
the address in the data unit (85) in which the mini- 
mum data capable of forming an image of I picture 

is stored. 

49. An apparatus according to claim 39, characterized so 
in that said navigation pack (86), when said data 
unit (85) contains video data and at least . one of 
audio data and sub-picture data, contains synchro- 
nizing information on at least one of the audio data 
and sub-picture data reproduced in synchronization 55 
with the video data, and at least either the audio 
data or the sub-picture data, together with the video 
data, is reproduced with reference to the synchro- 
nizing information. 
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50. An apparatus according to claim 39, characterized 
in that said navigation pack (86) contains search 
information consecutively indicating the addresses 
of a specified number of data units (85) to be 
searched for consecutively before and after the 
address of the navigation unit, and the data units 
(85) are searched for with reference to the 
addresses. 

51- An apparatus according to claim 39, characterized 
in that said navigation pack (86) contains reproduc- 
tion information describing addresses of 15 data 
units (85) to be reproduced before and addresses 
of 15 data units (85) to be reproduced after, a data 
unit (85) to which said navigation pack belongs, and 
also describing addresses of 20th, 30th, 60th, 
120th, and 240th data units (85), said data unit (85) 
to which said navigation pack (86) belongs being 
0th data unit (85). 

52. An apparatus according to claim 50, characterized 
in that said search information has a specific 
description when the data unit (85) to be searched 
for does not exist. 

53. An apparatus according to claim 50, characterized 
in that said search information contains a flag indi- 
cating whether the data unit (85) to be searched for 
contains video data. 

54. An apparatus according to claim 50, characterized 
in that said search information contains a flag indi- 
cating whether there is video data in the data units 
(85) between the address of the data unit (85) to be 
searched for and the address of the navigation 
data. 

55. An apparatus according to claim 39, characterized 
in that said playback data contains a plurality of cell 
data items in each of which the data units (85) to be 
time-sequentially made playback objects are 
stored, one data unit (85) for one data item, and a 
program is reproduced with reference to the cell 
data. 

56. An apparatus according to claim 39, characterized 
in that said playback data contains a table (107) in 
which a playback program determining the play- 
back sequence of said cells is written. 

57. An apparatus according to claim 56, characterized 
in that said playback data contains a table (107) in 
which a plurality of programs determining the play- 
back sequence of said cells are written and pro- 
gram chain information indicating the way of 
combining the plurality of playback programs and 
performing playback in various modes. 
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58. A method of recording playback data containing 
navigation data on a recording medium (10), char- 
acterized by comprising the steps of: 

preparing a plurality of data packs obtained 
by compressing playback data containing at least 
any one of audio data, video data, and sub-picture 
data into packets (87, 88, 90, 91); 

preparing a plurality of data units (85), each 
of which is composed of data pack trains each to be 
reproduced within a specific period of time and at 
the head of each of which, there is provided a navi- 
gation pack (86) storing playback information on the 
data pack (87, 88, 90, 91) and navigation informa- 
tion indicating the relationship with other data units 
(85) ; and 

recording said data units (85) time-sequen- 
tially on a recording medium (10) so that the data 
units (85) can be reproduced. 
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information on the end address of the data unit (85) 
containing the navigation pack (86). 

67. A method according to claim 58, characterized in 
5 that said navigation pack (86), when said data unit 

(85) contains the video data determined in the 
MPEG, contains end address information indicating 
the address in the data unit (85) in which the mini- 
mum data capable of forming an image of I picture 
10 is stored. 

68. A method according to claim 58, characterized in 
that said navigation pack (86), when said data unit 
(85) contains video data and at least one of audio 

is data and sub-picture data, contains synchronizing 
information on at least one of the audio data and 
sub-picture data reproduced in synchronization 
with the video data. 



59. A method according to claim 58, characterized in 
that said navigation pack (86) contains information 
on the time when the data unit (85) containing the 
navigation pack (86) is reproduced. 

60. A method according to claim 58, characterized in 
that said navigation pack (86) contains address 
information indicating its own address. 

61. A method according to claim 58, characterized in 
that said navigation pack (86) contains the end 
address of the data unit (85) to which the navigation 
pack (86) itself belongs. 

62. A method according to claim 58, characterized in 
that said navigation pack (86) contains angle infor- 
mation on the address of the data unit (85) related 
to an angle to which the current angle of the scene 
to be reproduced is switched. 

63. A method according to claim 62, characterized in 
that said angle information contains an item 
descripting no data unit (85) related to an angle to 
which the current angle is switched. 

64. A method according to claim 62, characterized in 
that said angle information contains information on 
the addresses of the data units (85) to be repro- 
duced later than the data unit (85) to which the nav- 
igation pack (86) belongs. 

65. A method according to claim 62, characterized in 
that said angle information contains the addresses 
of the data units (85) to be reproduced earlier than 
the data unit (85) to which the navigation pack (86) 
belongs. 

66. A method according to claim 58, characterized in 
that said navigation pack (86) contains end address 
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20 69. A method according to claim 58, characterized in 
that said navigation pack (86) contains search infor- 
mation consecutively indicating the addresses of a 
specified number of data units (85) to be searched 
for consecutively before and after the address of 

25 the navigation unit, and the data units (85) are 
searched for with reference to the addresses. 

70. A method according to claim 58, characterized in 
that said navigation pack (86) contains reproduc- 

30 tion information describing addresses of 15 data 
units (85) to be reproduced before and addresses 
of 15 data units (85) to be reproduced after, a data 
unit (85) to which said navigation pack (86) 
belongs, and also describing addresses of 20th, 

35 30th, 60th, 120th, and 240th data units (85), said 
data unit (85) to which said navigation pack (86) 
belongs being 0th data unit (85). 

71. A method according to claim 69, characterized in 
40 that said search information has a specific descrip- 
tion when the data unit (85) to be searched for does 
not exist. 

72. A method according to claim 69, characterized in 
45 that said search information contains a flag indicat- 
ing whether the data unit (85) to be searched for 
contains video data. 

73. A method according to claim 69, characterized in 
so that said search information contains a flag indicat- 
ing whether there is video data in the data units (85) 
between the address of the data unit (85) to be 
searched for and the address of the navigation 
data. 

55 

74. A method according to claim 58, characterized in 
that the step of recording data on said recording 
medium (10) contains the step of recording data in 
units of a plurality of cell data items in each of which 
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the data units (85) to be time-sequentially made 
playback objects are stored, one data unit (85) for 
one data item. 

75. A method according to claim 74, characterized in 
that a table (107) in which a playback program 
determining the playback sequence of said cells is 
written is created and the cell table (107) is 
recorded on the recording medium (10) in the 
recording step.. 

76. A method according to claim 74, characterized in 
that a table (107) in which a plurality of programs 
determining the playback sequence of said cells 
are written is created, program chain information 
indicating the way of combining the plurality of play- 
back programs and performing playback in various 
modes is created, and the program chain informa- 
tion is recorded on the recording medium (10) in the 
recording step. 

77. An apparatus for recording on a recording medium , 
playback data containing navigation data, charac- 
terized by comprising: 

means (210, 211, 212) for generating a plu- 
rality of data packs obtained by compressing play- 
back data containing at least any one of audio data, 
video data, and sub-picture data into packets (87, 
88, 90, 91); 

means (205, 214) for preparing a plurality of 
data units (85), each of which is composed of data 
pack trains each to be reproduced within a specific 
period of time and at the head of each of which, 
there is provided a navigation pack (86) storing, 
playback information on the data pack (87, 88, 90, 
91) and navigation information indicating the rela- 
tionship with other data units (85); and 

means (226, 228, 230, 232) for recording 
said data units (85) time-sequentially on the record- 
ing medium (10) so that said data units (85) can be 
reproduced. 

78. An apparatus according to claim 77, characterized 
in that said navigation pack (86) contains informa- 
tion on the time when the data unit (85) containing 
the navigation pack (86) is reproduced. 

79. An apparatus according to claim 77, characterized 
in that said navigation pack (86) contains address 
information indicating its own address. 

80. An apparatus according to claim 77, characterized 
in that said navigation pack (86) contains the end 
address of the data unit (85) to which the navigation 
pack (86) itself belongs. 

81 . An apparatus according to claim 77, characterized 
in that said navigation pack (86) contains angle 
information on the address of the data unit (85) 
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related to an angle to which the current angle of the 
scene to be reproduced is switched. 

82. An apparatus according to claim 81, characterized 
5 in that said angle information contains an item 

descripting no data unit (85) related to an angle to 
which the current angle is switched. 

83. An apparatus according to claim 81. characterized 
10 in that said angle information contains information 

on the addresses of the data units (85) to be repro- 
duced later than the data unit (85) to which the nav- 
igation pack (86) belongs. 

75 84. An apparatus according to claim 81, characterized 
in that said angle information contains the 
addresses of the data units (85) to be reproduced 
earlier than the data unit (85) to which the naviga- 
tion pack (86) belongs. 

20 

85. An apparatus according to claim 77, characterized 
in that said navigation pack (86) contains end 
address information on the end address of the data 
unit (85) containing the navigation pack (86). 

25 

86. An apparatus according to claim 77, characterized 
in that said navigation pack (36), when said data 
unit (85) contains the video data determined in the 
MPEG, contains end address information indicating 

30 the address in the data unit (85) in which the mini- 
mum data capable of forming an image of I picture 
is stored. 

87. An apparatus according to claim 77, characterized 
35 in that said navigation pack (86), when said data 

unit (85) contains video data and at least one of 
audio data and sub-picture data, contains synchro- 
nizing information on at least one of the audio data 
and sub-picture data reproduced in synchronization 
40 with the video data. 

88. An apparatus according to claim 77, characterized 
in that said navigation pack (86) contains reproduc- 
tion information describing addresses of 15 data 

45 units (85) to be reproduced before and addresses 
of 15 data units (85) to be reproduced after, a data 
unit (85) to which said navigation pack (86) 
belongs, and also describing addresses of 20th, 
30th, 60th, 120th, and 240th data units (85), said 

so data unit (85) to which said navigation pack (86) 
belongs being 0th data unit (85). 

89. An apparatus according to claim 77, characterized 
in that said navigation pack (86) contains search 

55 information consecutively indicating the addresses 
of a specified number of data units (85) to be 
searched for consecutively before and after the 
address of the navigation unit. 
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90. An apparatus according to claim 89, characterized 
in that said search information has a specific 
description when the data unit (85) to be searched 
for does not exist. 

5 

91. An apparatus according to claim 89, characterized 
in that said search information contains a flag indi- 
cating whether the data unit (85) to be searched for 
contains video data. 

10 

92. An apparatus according to claim 89, characterized 
in that said search information contains a flag indi- 
cating whether there is video data in the data units 
(85) between the address of the data unit (85) to be 
searched for and the address of the navigation 75 
data. 

93. An apparatus according to claim 77, characterized 
in that said means for recording data on said 
recording medium (10) records data in units of a 20 
plurality of cell data items in each of which the data 
units (85) to be time-sequentially made playback 
objects are stored, one data unit (85) for one data 
item. 

25 

94. An apparatus according to claim 93, characterized 
by further comprising means for creating a table 
(107) in which a playback program determining the 
playback sequence of said cells is written, charac- 
terized in that the cell table (1 07) is recorded by the 30 
recording means on the recording medium (10). 

95. An apparatus according to claim 74, characterized 
by further comprising : 

means (205, 214)for creating a table (107) in 35 
which a plurality of programs determining the play- 
back sequence of said cells are written; and 

means (205, 214) for creating program chain 
information indicating the way of combining the plu- 
rality of playback programs and performing play- 40 
back in various modes, characterized in that 

the program chain information is recorded by 
the recording means on the recording medium (10). 
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data units (85); and 

means (312) for transferring the data units 

(85). 

97. A communication system according to claim 96, 
characterized in that said navigation pack (86) con- 
tains information on the time when the data unit 
(85) containing the navigation pack (86) is repro- 
duced, and according to the time information, the 
playback signal is reproduced. 

98. A communication system according to claim 96, 
characterized in that said navigation pack (86) con- 
tains address information indicating its own 
address. 

99. A communication system according to claim 96, 
characterized in that said navigation pack (86) con- 
tains the end address of the data unit (85) to which 
the navigation pack (86) itself belongs. 

100. A communication system according to claim 96, 
characterized in that said navigation pack (86) con- 
tains angle information on the address of the data 
unit (85) related to an angle to which the current 
angle of the scene to be reproduced is switched, 
and at the time of angle change, the angle is 
switched with reference to the address. 

101 .A communication system according to claim 100, 
characterized in that said angle information con- 
tains a specific description to the effect that there is 
no data unit (85) related to an angle to which the 
current angle is switched. 

102. A communication system according to claim 100, 
characterized in that said angle information con- 
tains information on the addresses of the data units 
(85) to be reproduced later than the data unit (85) to 
which the navigation pack (86) belongs, and the 
data units (85) are obtained with reference to the 
addresses and the playback signal undergoes 
rewind playback. 



96. A communication system for transferring playback 45 
data containing navigation data, characterized by 
comprising: 

means (320, 300) for creating playback data 
characterized by comprising a plurality of data units 
(85) made playback objects time-sequentially and so 
each to be reproduced within a specific period of 
time, each data unit (85) being composed of a plu- 
rality of data pack trains obtained by compressing 
playback data containing at least any one of audio 
data, video data, and sub-picture data into packets 
(87, 88, 90, 91) and a navigation pack (86) placed 
at the head of the data pack trains and storing play- 
back information on the data packs and navigation 
information indicating the relationship with other 



103. A communication system according to claim 100, 
characterized in that said angle information con- 
tains the addresses of the data units (85) to be 
reproduced earlier than the data unit (85) to which 
the navigation pack (86) belongs, and the data units 
(85) are obtained with reference to the addresses 
and the playback signal undergoes fast-forward 
playback at the playback means (54, 56, 58, 60, 
62). 

104. A communication system according to claim 96, 
characterized in that said navigation pack (86) con- 
tains end address information on the end address 
of the data unit (85) containing the navigation pack 
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(86), and the next data unit (85) is acquired with ref- 
erence to the end address. 

105. A communication system according to claim 96, 
characterized in that said navigation pack (86), s 
when said data unit (85) contains the video data 
determined in the MPEG, contains end address 
information indicating the address in the data unit 
(85) in which the minimum data capable of forming 

an image of I picture is stored, and the minimum w 
data to reproduce the I picture is acquired with ref- 
erence to the address. 

106. A communication system according to claim 96, 
characterized in that said navigation pack (86), 15 
when said data unit (85) contains video data and at 
least one of audio data and sub-picture data, con- 
tains synchronizing information on at least one of 
the audio data and sub-picture data reproduced in 
synchronization with the video data, and at least 20 
either the audio data or the sub-picture data, 
together with the video data, is reproduced with ref- 
erence to the synchronizing information. 

107. A communication system according to claim 96, 25 
characterized in that said navigation pack (86) con- 
tains reproduction information describing 
addresses of 15 data units (85) to be reproduced 
before and addresses of 15 data units (85) to be 
reproduced after, a data unit (85) to which said nav- 30 
igation pack (86) belongs, and also describing 
addresses of 20th, 30th, 60th, 120th, and 240th 
data units (85), said data unit (85) to which said 
navigation pack (86) belongs being 0th data unit 
(85). 35 

108. A communication system according to claim 96, 
characterized in that said navigation pack (86) con- 
tains search information consecutively indicating 
the addresses of a specified number of data units 40 
(85) to be searched for consecutively before and 
after the address of the navigation unit, and the 
data units (85) are searched for with reference to 
the addresses. 

45 

109. A communication system according to claim 108, 
characterized in that said search information has a 
specific description when the data unit (85) to be 
searched for does not exist. 

so 

110. A communication system according to claim 108, 
characterized in that said search information con- 
tains a flag indicating whether the data unit (85) to 
be searched for contains video data. 

55 

111. A communication system according to claim 108, 
characterized in that said search information con- 
tains a flag indicating whether there is video data in 
the data units (85) between the address of the data 



unit (85) to be searched for and the address of the 
navigation data. 

11 2. A communication system according to claim 96, 
characterized in that said playback data contains a 
plurality of cell data items in each of which the data 
units (85) to be time-sequentially made playback 
objects are stored, one data unit (85) for one data 
item, the transferring means transfers the cell data, 
and the reproducing means reproduces a program 
from the cell data. 

11 3. A communication system according to claim 96, 
characterized in that said playback data contains a 
table (107) in which a playback program determin- 
ing the playback sequence of said cells is written. 

114. A communication system according to claim 96, 
characterized in that said playback data contains a 
table (107) in which a plurality of programs deter- 
mining the playback sequence of said cells are writ- 
ten and program chain information indicating the 
way of combining the plurality of playback programs 
and performing playback in various modes. 

11 5. A recording medium with navigation data charac- 
terized by comprising: 

a plurality of data cells (84) whose playback 
sequence can be specified and which are consecu- 
tively made playback objects time-sequentially, 
each data cell (84) being composed of a plurality of 
data units (85) each to be reproduced within a spe- 
cific period of time, each data unit (85) being made 
up of a plurality of data pack trains obtained by 
compressing playback data containing at least any 
one of audio data, video data, and sup-picture data 
into packets (87, 88, 90, 91) and a navigation pack 
(86) placed at the head of the data pack trains and 
storing first playback information on the data packs; 
and 

a table (107) in which second playback infor- 
mation on the playback of each data cell (84) is writ- 
ten. 

11 6. A recording medium according to claim 115, char- 
acterized in that said playback information contains 
the address of the first data unit (85) in each data 
cell (84). 

11 7. A recording medium according to claim 115, char- 
acterized in that said playback information contains 
the address of the end data unit (85) in each data 
cell (84). 

118. A recording medium according to claim 115, char- 
acterized in that said playback information contains 
the playback time of the cell. 



10 



29 



BNSDOC(D:<EP 0 724264 A2> 



57 



EP 0 724 264 A2 



119. A recording medium according to claim 115, char- 
acterized in that said table (107) has pieces of cell 
playback information written in it in the order in 
which the cells are reproduced. 

120. A recording medium according to claim 115, char- 
acterized in that said cells are assigned identifica- 
tion numbers. 

121 .A recording medium according to claim 1 15, char- 
acterized in that the navigation pack (86) stores 
playback information on the data pack (87, 88, 90, 
91) and navigation information indicating the rela- 
tionship with other data units (85). 

122. A recording medium according to claim 115, char- 
acterized in that said navigation pack (86) contains 
information on the time when the data unit (85) con- 
taining the navigation pack (86) is reproduced. 

123. A method of reproducing playback data containing 
navigation data, characterized by comprising: 

the step of acquiring the contents of a table 
(107) in which first playback information on the 
playback of data cells (84); and 

the step of acquiring the data cells (84) one 
after another with reference to the contents of the 
table (107) and converting them into playback sig- 
nals, the data cells (84) being time-sequentially 
made playback objects and each data cell (84) 
being composed of a plurality of data units (85) to 
be reproduced within a specific period of time, each 
data unit (85) being made up of a plurality of data 
pack trains obtained by compressing playback data 
containing at least any one of audio data, video 
data, and sup-picture data into packets (87, 88, 90, 
91 ) and a navigation pack (86) placed at the head 
of the data pack trains and storing second playback 
information on the data packs. 

124. A method according to claim 123, characterized in 
that said playback information contains the address 
of the first data unit (85) in each data cell (84). 

125. A method according to claim 123, characterized in 
that said playback information contains the address 
of the end data unit (85) in each data cell (84). 

126. A method according to claim 123, characterized in 
that said playback information contains the play- 
back time of the cell. 

127. A method according to claim 123, characterized in 
that said acquiring step contains the step of, with 
reference to said playback time, transferring the 
data cell (84) to be reproduced after a certain time 
has elapsed. 



128. A method according to claim 123, characterized in 
that said table (107) has pieces of cell playback 
information written in it in the order in which the 
cells are reproduced. 

5 

129. A method according to claim 123, characterized in 
that said cells are assigned identification numbers. 

130. A method according to claim 123, characterized in 
10 that the navigation pack (86) stores playback infor- 
mation on the data pack (87, 88, 90, 91) and navi- 
gation information indicating the relationship with 
other data units (85). 

15 131. A method according to claim 123, characterized in 
that said navigation pack (86) contains information 
on the time when the data unit (85) containing the 
navigation pack (86) is reproduced, and said 
acquiring step contains the step of, with reference 

20 to the playback time of said cell and the time infor- 
mation on the data unit (85), transferring the data 
cell (84) to be reproduced after a certain time has 
elapsed. 



25 



132. A method according to claim 131, characterized in 
that said acquiring step includes a step of indicating 
a playback time and determining an address of a 
data unite which is reproduced at the indicated 
time. 



30 



1 33. An apparatus for reproducing data from a recording 
medium with navigation data, characterized by 
comprising: 

means (30, 50, 52, 54, 56) for receiving play- 

35 back information from said recording medium (10) 
containing a plurality of data cells (84) whose play- 
back sequence can be specified and which are con- 
secutively made playback objects time-sequentially, 
each data cell (84) being composed of a plurality of 

40 data units (85) each to be reproduced within a spe- 
cific period of time, each data unit (85) being made 
up of a plurality of data pack trains obtained by 
compressing playback data containing at least any 
one of audio data, video data, and sup-picture data 

45 into packets (87, 88, 90, 91) and a navigation pack 
(86) placed at the head of the data pack trains and 
storing first playback information on the data packs, 
and a table (107) in which second playback infor- 
mation on the playback of each data cell (84) is writ- 

so ten, and storing the second playback information; 

means (58, 60, 62) for converting the data 
cells (84) into playback signals; and 

means (50, 52) for transferring the data cells 
(84) to converting means with reference to the 

55 stored playback information. 

134. An apparatus according to claim 133, characterized 
in that said playback information contains the 
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address of the first data unit (85) in each data ceil 
(84). 

135. An apparatus according to claim 133, characterized 

in that said playback information contains the 5 
address of the end data unit (85) in each data cell 

(84) . 

1 36. An apparatus according to claim 1 33, characterized 

in that said playback information contains the play- w 
back time of the cell (84). 

1 37. An apparatus according to claim 1 33, characterized 
in that said transferring means, with reference to 
said playback time, transfers to the converting is 
means the data cell (84) to be reproduced after a 
certain time has elapsed. 

1 38. An apparatus according to claim 133, characterized 

in that said table (107) has pieces of cell playback 20 
information written in it in the order in which the 
cells are reproduced. 

1 39. An apparatus according to claim 1 33, characterized 

in that said cells are assigned identification num- 25 
bers . 

140. An apparatus according to claim 133, characterized 
in that said data unit (85) is placed at the head of 
the data pack train of the data unit (85) and further 30 
contains a navigation pack (86) storing playback 
information on the data pack (87, 88, 90, 91) and 
navigation information indicating the relationship 
with other data units (85). 

35 

141 .An apparatus according to claim 133, characterized 
in that said playback information contains the play- 
back time of the cell, said navigation pack (86) con- 
tains information on the time when the data unit 

(85) containing the navigation pack (86) is repro- 40 
duced, and said transferring means, with reference 

to the playback time of said cell (84) and the time 
information on the data unit (85), transfers to the 
converting means the data cell (84) to be repro- 
duced after a specific time has elapsed. 45 

142. A method according to claim 133, characterized in 
that said acquiring step includes a step of indicating 
a playback time and determining an address of a 
data unite which is playbacks at the indicated time, so 

143. A method of recording playback data containing 
navigation data on a recording medium (10), char- 
acterized by comprising the steps of: 

preparing a plurality of data packs obtained 
by compressing playback data containing at least 
any one of audio data, video data, and sub-picture 
data into packets (87, 88, 90, 91) and a navigation 
pack (86) placed at the head of the data pack trains 



and storing first playback information on the data 
packs; 

preparing a plurality of data units (85), each 
of which is composed of data pack trains each to be 
reproduced within a certain period of time; 

collecting the plurality of data units (85) so 
that they may be reproduced time-sequentially and 
creating a plurality of data cells (84) whose play- 
back sequence can be specified; 

creating a table (107) in which second play- 
back information on the playback of each data cell 
(84) is written; and 

recording on the recording medium (10) the 
plurality of data cells (84) immediately after the 
table (107). 

144. A method according to claim 143, characterized in 
that said second playback information contains the 
address of the first data unit (35) in each data cell 
(84). 

145. A method according to claim 143, characterized in 
that said second playback information contains the 
address of the end data unit (85) in each data cell 
(84). 

146. A method according to claim 143, characterized in 
that said second playback information contains the 
playback time of the cell (84). 

147. A method according to claim 143, characterized in 
that said table (107) has pieces of cell playback 
information written in it in the order in which the 
cells are reproduced. 

148. A method according to claim 143, characterized in 
that said cells are assigned identification numbers. 

149. A method according to claim 143, characterized in 
that said data unit (85) is placed at the head of the 
data pack train of the data unit (85) and further con- 
tains a navigation pack (86) storing playback infor- 
mation on the data pack (87, 88, 90, 91) and 
navigation information indicating the relationship 
with other data units (85). 

150. A method according to claim 143, characterized in 
that said navigation pack (86) contains information 
on the time when the data unit (85) containing the 
navigation pack (86) is reproduced, and said trans- 
ferring means, with reference to the playback time, 
transfers to the converting means the data cell (84) 
to be reproduced after a specific time has elapsed. 



55 151. An apparatus for recording playback data contain- 
ing navigation data on a recording medium, charac- 
terized by comprising: 

means (210, 21 1 , 212) for creating a plurality 
of data packs obtained by compressing playback 
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data containing at least any one of audio data, 
video data, and sub-picture data into packets (87, 
88,90,91); 

means (214) for preparing a plurality of data 
units (85), each of which is composed of data pack 5 
trains each to be reproduced within a certain period 
of time, and a navigation pack (86) placed at the 
head of the data pack trains and storing first play- 
back information on the data packs; 

means (205, 214) for collecting the plurality w 
of data units (85) so that they may be reproduced 
time-sequentially and creating a plurality of data 
cells (84) whose playback sequence can be speci- 
fied; 

means (205, 214) for creating a table (107) 15 
in which second playback information on the play- 
back of each data cell (84) is written; and 

means (226, 228, 230, 232) for recording the 
plurality of data cells (84) immediately after the 
table (107). 20 

1 52. An apparatus according to claim 151, characterized 
in that said playback information contains the 
address of the first data unit (85) in each data cell 
(84). 25 

153. An apparatus according to claim 151 , characterized 
in that said playback information contains the 
address of the end data unit (85) in each data cell 
(84). 30 

1 54. An apparatus according to claim 151, characterized 
in that" said playback information contains the play- 
back time of the cell (84). 



35 



40 



1 55. An apparatus according to claim 151, characterized 
in that said table (107) has pieces of cell playback 
information written in it in the order in which the 
cells are reproduced. 

1 56. An apparatus according to claim 151, characterized 
in that said ceils are assigned identification num- 
bers . 



1 57. An apparatus according to claim 151, characterized 45 
in that the navigation pack (86) stores playback 
information on the data pack (87, 88, 90, 91) and 
navigation information indicating the relationship 
with other data units (85). 

50 

1 58. An apparatus according to claim 151, characterized 
in that said navigation pack (86) contains informa- 
tion on the time when the data unit (85) containing 
the navigation pack (86) is reproduced. 

55 

159. A communication system for transferring playback 
data containing navigation data, characterized by 
comprising: 

means (320, 300) for creating a plurality of 



data cells (84) whose playback sequence can be 
specified and which are consecutively made play- 
back objects time-sequentially, each data cell (84) 
being composed of a plurality of data units (85) to 
be reproduced within a specific period of time, each 
data unit (85) being made up of a plurality of data 
pack trains obtained by compressing playback data 
containing at least any one of audio data, video 
data, and sup-picture data into packets (87, 88, 90, 
91), and a navigation pack (86) placed at the head 
of the data pack trains and storing first playback 
information on the data packs and a table (107) in 
which second playback information on the playback 
of each data cell (84) is written; and 

means (312) for transferring table (107) and 
with reference to the table (107), transferring the 
data units (85) in which the navigation pack (86) is 
emerged at first. 

160. A communication system according to claim 159, 
characterized in that said playback information con- 
tains the address of the first data unit (85) in each 
data cell (84). 

161 .A communication system according to claim 159, 
characterized in that said playback information con- 
tains the address of the end data unit (85) in each 
data cell (84). 

162. A communication system according to claim 159, 
characterized in that said playback information con- 
tains the playback time of the cell. 

163. A communication system according to claim 159, 
characterized in that said acquiring step contains 
the step of, with reference to said playback time, 
transferring the data cell (84) to be reproduced after 
a certain time has elapsed. 

164. A communication system according to claim 159, 
characterized in that said table (107) has pieces of 
cell playback information written in it in the order in 
which the cells (84) are reproduced. 

165. A communication system according to claim 159, 
characterized in that said cells (84) are assigned 
identification numbers . 

166. A communication system according to claim 153, 
characterized in that the navigation pack (86) stores 
playback information on the data pack (87, 88, 90, 
91) and navigation information indicating the rela- 
tionship with other data units (85). 

167. A communication system according to claim 159, 
characterized in that said navigation pack (86) con- 
tains information on the time when the data unit 
(85) containing the navigation pack (86) is repro- 
duced. 
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168. A communication system according to claim 159, 
characterized by further comprising, converting 
means (54, 56, 58, 60, 62)for converting the data 
unit (85) into a playback signal with reference to the 
navigation information in the transferred playback s 
data. 

169. A communication system according to claim 168, 
characterized in that said converting means (54, 

56, 58, 60, 62) receives the data cells (84) (84) with w 
reference to said navigation pack (86). 
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